+0  
 
0
916
2
avatar

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

 May 5, 2017
 #1
avatar
0

 

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

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

 May 6, 2017

1 Online Users

avatar