But That Number Is Huge!

True or false :

\quad 11111 1 7 111111_7 is divisible by 6.

False True

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.

3 solutions

Rohit Ner
May 15, 2016

11111 1 7 = ( 7 5 + 7 4 + 7 3 + 7 2 + 7 1 + 7 0 ) 10 = 7 6 1 7 1 = 19608 19608 0 ( m o d 6 ) \begin{aligned}111111_7&={\left( 7^5+7^4+7^3+7^2+7^1+7^0\right)}_{10}\\&=\dfrac{7^6-1}{7-1}\\&=19608\\19608&\equiv\large\color{#3D99F6}{\boxed{ 0 }}(mod 6)\end{aligned}

I did it the same way, but instead of calculating 7 6 7^6 , write it as ( 1 + 6 ) 7 (1+6)^7 , and then using binomial expansion we get our answer

Sabhrant Sachan - 5 years, 1 month ago
Arulx Z
May 22, 2016

11111 1 7 7 5 + 7 4 + 7 3 + 7 2 + 7 1 + 7 0 1 + 1 + 1 + 1 + 1 + 1 0 ( m o d 6 ) \begin{matrix} 111111_7 & \equiv & 7^5 + 7^4 + 7^3 + 7^2 + 7^1 + 7^0 & \\ & \equiv & 1+1+1+1+1+1 & \\ & \equiv & 0 & \left( \bmod \text{ 6} \right) \end{matrix}

Exactly how I did it!

Golden Boy - 2 years, 3 months ago
展豪 張
May 15, 2016

This is an analogy of divisibility rule of 9 9 in base 10 10 .
The divisibility rule of 6 6 in base 7 7 is the same: sum them up:
1 + 1 + 1 + 1 + 1 + 1 = 6 1+1+1+1+1+1=6 which is clearly divisible by 6 6 .
Answer is True.


0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...