what will be the remainder when 2^69 is divided by 9
please explain
Answers
Answered by
1
Hopefully this image helps u!!
Attachments:
Kartik0071:
thanksss a lot
Answered by
1
Hey there !!!!!!!!
2⁶⁹ =(2³)²³
Now 2³ =8 =9-1
So,
2⁶⁹=(9-1)²³
(9-1)²³ is a binomial expansion of the form ( x+y)ⁿ
Expansion of (x+y)ⁿ = ⁿC₀xⁿy⁰+ⁿC₁xⁿ⁻¹y¹+ⁿC₂xⁿ⁻²y².........+
Comparing (9-1)²³ with (x+y)ⁿ and expanding it
x=9 y=-1
(9-1)²³ =23C₀9²³(-1)⁰+23C₁(9)²³⁻¹(-1)¹..................+23C₂₃(9)²³⁻²³(-1)²³
In the above expansion except the last term all the terms are divisible by 9.As all these terms are a factor of 9 as they contain powers of 9.
Last term which is 23C₂₃(9)²³⁻²³(-1)²³=23C₂₃(9)⁰(-1)²³ =23C₂₃*1*(-1)²³ is not divisible by 9 as it does not contain powers of 9.
23C₂₃ = 1
So 23C₂₃(9)²³⁻²³(-1)²³ = -1
So when we divide (9-1)²³ with 9 "-1" is the remainder.
But remainder can't be negative.
So adding and subtracting 8 to -1
R=-1-8+8 =-9 +8
First part of R i.e, -9 is divisible by 9 so remainder is 8.
Hope this helped you........
2⁶⁹ =(2³)²³
Now 2³ =8 =9-1
So,
2⁶⁹=(9-1)²³
(9-1)²³ is a binomial expansion of the form ( x+y)ⁿ
Expansion of (x+y)ⁿ = ⁿC₀xⁿy⁰+ⁿC₁xⁿ⁻¹y¹+ⁿC₂xⁿ⁻²y².........+
Comparing (9-1)²³ with (x+y)ⁿ and expanding it
x=9 y=-1
(9-1)²³ =23C₀9²³(-1)⁰+23C₁(9)²³⁻¹(-1)¹..................+23C₂₃(9)²³⁻²³(-1)²³
In the above expansion except the last term all the terms are divisible by 9.As all these terms are a factor of 9 as they contain powers of 9.
Last term which is 23C₂₃(9)²³⁻²³(-1)²³=23C₂₃(9)⁰(-1)²³ =23C₂₃*1*(-1)²³ is not divisible by 9 as it does not contain powers of 9.
23C₂₃ = 1
So 23C₂₃(9)²³⁻²³(-1)²³ = -1
So when we divide (9-1)²³ with 9 "-1" is the remainder.
But remainder can't be negative.
So adding and subtracting 8 to -1
R=-1-8+8 =-9 +8
First part of R i.e, -9 is divisible by 9 so remainder is 8.
Hope this helped you........
Similar questions