USSR OLYMPIAD PROBLEM

For discussing Olympiad Level Number Theory problems
MATHPRITOM
Posts:190
Joined:Sat Apr 23, 2011 8:55 am
Location:Khulna
USSR OLYMPIAD PROBLEM

Unread post by MATHPRITOM » Sat May 07, 2011 10:53 am

Find the last 100 digits of the number N=$1+50+50^2+50^3+...+50^{999}$.

User avatar
Moon
Site Admin
Posts:751
Joined:Tue Nov 02, 2010 7:52 pm
Location:Dhaka, Bangladesh
Contact:

Re: USSR OLYMPIAD PROBLEM

Unread post by Moon » Thu May 26, 2011 7:38 pm

You get a recurring string of $41$ digit number, which is precisely \[020408163265306122448979591836734693877551\]
I think wolfram alpha can sometimes do better math than we can. ;)
http://www.wolframalpha.com/input/?i={5 ... 1}%2F{50-1}
"Inspiration is needed in geometry, just as much as in poetry." -- Aleksandr Pushkin

Please install LaTeX fonts in your PC for better looking equations,
learn how to write equations, and don't forget to read Forum Guide and Rules.

User avatar
Masum
Posts:592
Joined:Tue Dec 07, 2010 1:12 pm
Location:Dhaka,Bangladesh

Re: USSR OLYMPIAD PROBLEM

Unread post by Masum » Thu Jun 02, 2011 2:55 pm

$\varphi(49)=42$, so in the decimal expansion of $\frac1{49}$ has period $42$, not $41$ and for this we should not use Wolfram. Now using this as a hint, try to show that these digits should be $0$.
One one thing is neutral in the universe, that is $0$.

User avatar
Moon
Site Admin
Posts:751
Joined:Tue Nov 02, 2010 7:52 pm
Location:Dhaka, Bangladesh
Contact:

Re: USSR OLYMPIAD PROBLEM

Unread post by Moon » Fri Jun 03, 2011 10:36 pm

Oh, I miscalculated the period. BTW how can all these digits be zero, when it is relatively prime to 10. Did I miss something? :-?
"Inspiration is needed in geometry, just as much as in poetry." -- Aleksandr Pushkin

Please install LaTeX fonts in your PC for better looking equations,
learn how to write equations, and don't forget to read Forum Guide and Rules.

User avatar
Masum
Posts:592
Joined:Tue Dec 07, 2010 1:12 pm
Location:Dhaka,Bangladesh

Re: USSR OLYMPIAD PROBLEM

Unread post by Masum » Mon Jun 06, 2011 4:13 pm

Think think!!
One one thing is neutral in the universe, that is $0$.

Post Reply