What's the largest integer that evenly divides a 4 − 1 , given a is an odd positive integer?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Since a is an odd integer which can be written as 2 k − 1 , k ∈ N . Now a 4 − 1 = ( a + 1 ) ( a − 1 ) ( a 2 + 1 ) a 4 − 1 = ( 2 k − 1 + 1 ) ( 2 k − 1 − 1 ) ( ( 2 k − 1 ) 2 + 1 ) a 4 − 1 = 2 k . ( 2 k − 2 ) ( 4 k 2 − 4 k + 2 ) a 4 − 1 = 8 k ( k − 1 ) ( 2 k 2 − 2 k + 1 ) Note for k > 1 , k and k − 1 are consecutively co-prime integers then k ( k − 1 ) = 2 n ∈ N ie the product of two consecutive integers is always even number. ∴ a 4 − 1 = 8 . 2 n . ( 2 k 2 − 2 k + 1 ) = 1 6 n . ( 2 k 2 − 2 k + 1 ) Hence, largest integer that divides a evenly is always 1 6 .
Problem Loading...
Note Loading...
Set Loading...
a 4 − 1 = ( a 2 − 1 ) × ( a 2 + 1 ) = ( a − 1 ) × ( a + 1 ) × ( a 2 + 1 )
Since a is odd, a − 1 and a + 1 are consecutive even integers, so one of them is divisible by 4 . a 2 + 1 is also even.
We have 3 even numbers and one of them is divisible by 4 , so their product will be divisible by 2 × 4 × 2 = 1 6