A tribute to Ramanujan

Let:-

λ = n = 0 172 9 172 9 1729 172917291729 5 n \mathsf{\lambda = \sum_{n=0}^{1729^{1729^{1729}}}\lfloor \frac{172917291729}{5^n}\rfloor}

Calculate the value of ( λ m o d ( 1729 ) ) (\lambda\mod(1729))


The answer is 424.

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

Discussions for this problem are now closed

Aman Sharma
Dec 26, 2014

Let 172 9 172 9 1729 = k 1729^{1729^{1729}}=k Given series can be written as:-

172917291729 + n = 1 k 172917291729 5 n . . . . . . ( 1 ) \mathsf{172917291729+\sum_{n=1}^{k} \lfloor \frac{172917291729}{5^n} \rfloor}......(1)

Now observe the term b l a h 5 n \sum\frac{blah}{5^n} in equation (1) deeply for a minute, it is actualy counting the largest power of 5 5 which can divide 172917291729 ! 172917291729! without leaving any remainder .Now we will use the following well known result:-

For an integer j j and a prime p p largest power of p p which can divide j ! j! without leaving any remainder is :- O r d p ( j ! ) = j σ p ( j ) p 1 Ord_p(j!) = \frac{j-\sigma_p(j)}{p-1}

Note that the notation O r d p ( j ! ) Ord_p(j!) is used to represent largest power of p p which can divide j ! j! and σ p n \sigma_pn denotes the sum all digits of j j when expressed in base p p

Now we are in a better situation because now can calculate the value of b l a h 5 n \sum\frac{blah}{5^n} easily by using this theoram

Hence :-

n = 1 k 172917291729 5 n = 172917291729 σ 5 ( 172917291729 ) 4 . . . . ( 2 ) \mathsf{\sum_{n=1}^k \lfloor \frac{172917291729}{5^n}\rfloor = \frac{172917291729-\sigma_5(172917291729)}{4}}....(2)

Now:-

172917291729 = ( 10313113311313404 ) 5 \mathsf{172917291729 = \overline{(10313113311313404)_5}} Hence σ 5 ( 172917291729 ) = 33 \sigma_5(172917291729)=33 ,putting this value in equation (2) we get:-

n = 1 k 172917291729 5 n = 172917291729 33 4 \mathsf{\sum_{n=1}^k \lfloor \frac{172917291729}{5^n}\rfloor = \frac{172917291729-33}{4}}

And finaly putting this value in equation (1):-

n = 0 k 172917291729 5 n = 216146614653 \sum_{n=0}^k\lfloor\frac{172917291729}{5^n}\rfloor = 216146614653

Hence λ = 216146614653 \lambda = 216146614653

Also λ = 125012501 × 1729 + 424 \lambda = 125012501×1729+424

Hence

λ m o d ( 1729 ) = 424 \boxed{\lambda\mod(1729)=424}

Also note that we don't need to worry about the value of k k because when value of 5 n 5^n will grow larger then 172917291729 172917291729 each floor operation will yeild the answer 0 so it does not effect our result

If you know any other mathod for solving this question ,please post it.

A very nice and difficult problem! :)

Parth Lohomi - 6 years, 5 months ago

Thanks dud....

Aman Sharma - 6 years, 5 months ago

Representing 172917291729 in base 5 is not an easy task. Not only does it require many calculations but its also very tedious. Writing a program for calculating n = 1 16 172917291729 5 n \displaystyle\sum_{n=1}^{16} \lfloor\dfrac{172917291729}{5^n}\rfloor is much easier.

Note

  • We can also write a program for identifying the value of n n for which 0 appears for the first time in the sum.

Aneesh Kundu - 6 years, 5 months ago

:-( i don't even know the ABCD of programming.......

Aman Sharma - 6 years, 5 months ago

Great problem to commemorate an extraordinary man. Doesn't look like much fun to write 172917291729 in base 5, however, hahaha!

Ryan Tamburrino - 6 years, 5 months ago

Yeah writing b l a h blah in base 5 was a very tedious task.....please post your solution...how solved this problem

Aman Sharma - 6 years, 5 months ago

Also, isn't the given summation what is used to calculate trailing zeroes of 172917291729! and not just the largest power of 5 that divides it? Or am I mistaken?

Ryan Tamburrino - 6 years, 5 months ago

Also try Aman's Greek Letter Challenge

Aman Sharma - 6 years, 5 months ago
Eilon Lavi
Dec 29, 2014

Once n is sufficiently large all the terms become zero. Also the fact that we need to find λ ( m o d 1729 ) \lambda \pmod{1729} simplifies the work. We can immediately throw out n=0.

Note that 172917291729 = 100010001 1729 172917291729=100010001 \cdot 1729 .

So for the first four terms

172917291729 5 n 1729 5 n ( m o d 1729 ) \lfloor \dfrac{172917291729}{5^n} \rfloor \equiv \lfloor \dfrac {1729} {5^n} \rfloor \pmod{1729}

And for terms five to eight

172917291729 5 n 17291729 5 n ( m o d 1729 ) \lfloor \dfrac{172917291729}{5^n} \rfloor \equiv \lfloor \dfrac {17291729} {5^n} \rfloor \pmod{1729}

And now we can simply calculate these terms, getting: 345 +69 +13 +2 +5533 +1106 +221 +44 +88533 +17706 +3541 +708 +141 +28 +5 +1=117996 117996 424 ( m o d 1729 ) 117996 \equiv 424 \pmod{1729}

( A w s o m e ) (Awsome)^{\infty}

Aman Sharma - 6 years, 5 months ago

Really amazing!

Aditya Kumar - 6 years, 4 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...