A number theory problem by dewita sonya

Let N = 6 0 2014 7 N=\dfrac{60^{2014}}{7} . What is the sum of the first 2014 digits before the decimal point of N N ?


The answer is 9060.

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.

2 solutions

Patrick Corn
Aug 28, 2014

This is the same as the sum of the first 2014 2014 digits after the decimal point in 6 2014 7 \frac{6^{2014}}7 . Since 6 2014 1 6^{2014} \equiv 1 mod 7 7 , this is the same as the sum of the first 2014 2014 digits after the decimal point in 1 7 = 0. 142857 \frac17 = 0.\overline{142857} .

This is 335 ( 1 + 4 + 2 + 8 + 5 + 7 ) + 1 + 4 + 2 + 8 = 9060 335(1+4+2+8+5+7) + 1+4+2+8 = \fbox{9060} .

Why does the sum of the first 2014 digits before the decimal point of 60^2014/7 equal the sum of the first 2014 digits after the decimal point of 6^2014/7?

Kenny Lau - 6 years, 9 months ago

Log in to reply

Dividing by 1 0 2014 10^{2014} shifts the decimal point to the left by 2014 2014 digits.

Patrick Corn - 6 years, 9 months ago

Log in to reply

Wow. This is so clever.

Kenny Lau - 6 years, 9 months ago

That is very clever indeed

Trevor Arashiro - 6 years, 8 months ago

Well put, Patrick.

Peter Byers - 6 years, 9 months ago

how to figure 60^2014=1mod7?

Shubham Diwe - 6 years, 8 months ago

Log in to reply

Its 6 2014 ( m o d 7 ) 6^{2014}\pmod{7} .

6 2014 ( 1 ) 2014 1 ( m o d 7 ) 6^{2014}\equiv (-1)^{2014}\equiv 1\pmod{7}

Vinayak Kumar - 6 years, 8 months ago

But if it is 6 0 2013 7 \frac{60^{2013}}{7} instead of 6 0 2014 7 \frac{60^{2014}}{7} , the answer given by Patrick Corn doesn't work. It works because 2014 2014 is even. By observing the first few powers of 60 60 we will know that.

The following shows n n and 6 0 n 7 \left\lfloor \frac{60^n}{7} \right\rfloor (or the integer part). It can be seen that when n n is odd, the n n digits before the decimal point starts with 857142 857142 and when n n is even then, 142857 142857 .

n 6 0 n 7 \space n \quad \left\lfloor \frac{60^n}{7} \right\rfloor

1 8 \space 1 \quad 8

2 514 \space 2 \quad 514

3 30857 \space 3 \quad 30857

4 1851428 \space 4\quad 1851428

5 111085714 \space 5\quad 111085714

6 6665142857 \space 6\quad 6665142857

7 399908571428 \space 7 \quad 399908571428

8 23994514285714 \space 8 \quad 23994514285714

9 1439670857142857 \space 9 \quad 1439670857142857

10 86380251428571428 10 \quad 86380251428571428

Since 2014 2014 is even, the 2014 2014 digits before the decimal point starts with 142857 142857 repeats for 335 ( 335 × 6 = 2010 335 (335\times 6 = 2010 times and with a remainder of 4 4 .

Therefore, the sum of the 2014 2014 digits before the decimal point:

S = 335 × ( 1 + 4 + 2 + 8 + 5 + 7 ) + ( 1 + 4 + 2 + 8 ) = 9060 S=335\times (1+4+2+8+5+7)+(1+4+2+8) = \boxed{9060}

No, it works. I show below that 1000000 , 2000000 , 3000000...9000000 ÷ 7 1000000, 2000000, 3000000... 9000000 \div 7 . Check the digits before and after the decimal place. They repeat starting from the first 0 '0' in the nominator ( 1 0 5 10^5 in my example.

1000000 /7 = 142857.142857

2000000 /7 = 285714.285714

3000000 /7 = 428571.428571

4000000 /7 = 571428.571429

5000000 /7 = 714285.714286

6000000 /7 = 857142.857143

7000000 /7 = 1000000.0

8000000 /7 = 1142857.14286

9000000 /7 = 1285714.28571.

Chew-Seong Cheong - 6 years, 9 months ago

But this isnt the case: 60 2013 1 m o d ( 7 ) { 60 }^{ 2013 }\equiv 1\quad mod(7) . Maybe thats why Patrick Corn's method doesnt work?

Julian Poon - 6 years, 9 months ago

Log in to reply

It is. Because 6^{2013}=6 mod 7

dewita sonya - 6 years, 5 months ago

Sure, this is because the powers of 6 6 mod 7 7 alternate between 6 6 and 1 1 depending on whether the exponent is even or odd. If the exponent is odd then we should be looking at the fraction 6 7 \frac67 instead of 1 7 \frac17 in my solution.

Patrick Corn - 6 years, 9 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...