+0  
 
0
165
2
avatar

(256^n)-1 is always divisible by 17?

Guest May 5, 2017
Sort: 

2+0 Answers

 #1
avatar
0

 

yes you can use recursivity to demonstrate it 256^(n+1) -1
Guest May 5, 2017
 #2
avatar+26366 
+2

Proof by induction:

 

n = 1:     256^1 - 1 → 255 → 15*17  hence divisible by 17

 

n → n+1:    256^(n+1) - 1 - (256^n - 1) → 256^n*(256 - 1) → 256^n*15*17  hence divisible by 17

Alan  May 6, 2017

14 Online Users

We use cookies to personalise content and ads, to provide social media features and to analyse our traffic. We also share information about your use of our site with our social media, advertising and analytics partners.  See details