We know that any odd positive integer is of the form 4q+1 or 4q+3 for some integer q. Thus, we have the following two cases.
A
n2−1 is divisible by 8
Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
B
n2+1 is divisible by 8
No worries! We‘ve got your back. Try BYJU‘S free classes today!
C
n−1 is divisible by 8
No worries! We‘ve got your back. Try BYJU‘S free classes today!
D
n+1 is divisible by 8
No worries! We‘ve got your back. Try BYJU‘S free classes today!
Open in App
Solution
The correct option is An2−1 is divisible by 8 When n=4q+1 In this case, we have n2−1=(4q+1)2−1=16q2+8q+1−1 =8q(2q+1)=8r where r=q(2q+1) is an integer ⇒n2−1 is divisible by 8. Case-II: When n=4q+3 In this case, we have n2−1=(4q+3)2−1=16q2+24q+9−1=16q2+24q+8 =8(2q2+3q+1)=8(2q+1)(q+1) =8r where r=(2q+1)(q+1) is an integer. ⇒n2−1 is divisible by 8 Hence n2−1 is divisible by 8.