Series, and Floors, and Numbers Oh My!!!!

Algebra Level 5

A number Z is equal to P Q \frac { P }{ Q }

Where P is equal to the floor of 1000 times S, where S is:

n = 1 100 1 n = S \displaystyle\sum _{ n=1 }^{ 100 }{ \frac { 1 }{ n } } = S

1000 S = P \left\lfloor 1000S \right\rfloor = P

And Q is defined as the smallest positive integer solution to the equation:

a 3 + b 3 = c 3 + d 3 = Q { a }^{ 3 }+{ b }^{ 3 }={ c }^{ 3 }+{ d }^{ 3 } = Q

Where a,b,c, and d are positive distinct integers;

Then find Z, where:

P Q = Z \frac { P }{ Q } = Z

Details and Assumptions:

You may use a calculator if you wish, but you may not use Wolfram Alpha.

Good Luck!

If you have any questions or concerns, please notify me in the comments section.


The answer is 3.

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

Ivan Sekovanić
Nov 25, 2014

1 1^{\circ} Finding P P .

In order to find P P we are first obliged to find S S .

Considering S = n = 1 100 1 n S=\sum_{n=1}^{100} \frac{1}{n} , we can easily recognize it to be a harmonic series sum. Although it has been proven that the series diverges, it does that very slowly, which is due to the fact that the partial sums of the series have logarithmic growth.

However, Euler made an approximation of this series, which states that

n = 1 k 1 n = ln k + γ + ϵ k \sum_{n=1}^{k} \frac{1}{n} = \ln{k} + \gamma + \epsilon _{k} , where γ 0.57721 \gamma\approx 0.57721 is the Euler–Mascheroni constant and ϵ k = 1 2 k \epsilon_{k}=\frac{1}{2k} , which obviously approaches 0 0 as k k\rightarrow \infty .

Consequently, we are able to approximate the sum of the first 100 100 terms.

Therefore, we find

S = n = 1 100 1 n = ln 100 + γ + ϵ 100 5.18738 S=\sum_{n=1}^{100} \frac{1}{n}=\ln{100} + \gamma + \epsilon _{100}\approx \boxed{5.18738} (this is the part where we use a calculator)

Now we can easily find P P , considering 1000 S = 5187.38 1000S=5187.38 and 1000 S = 5187 \lfloor 1000S\rfloor=5187 .

Thus, we get P = 5187 \boxed{P=5187}

2 2^{\circ} Finding Q Q .

Let us first look at the equation a 3 + b 3 = c 3 + d 3 a^{3}+b^{3}=c^{3}+d^{3} . This is a Diophantine equation which has infinitely many solutions. However, if we are trying to find the smallest positive solution for Q Q , we should look at Q Q as a Taxicab number *, especially considering in both equations (namely a 3 + b 3 = Q a^{3}+b^{3}=Q and c 3 + d 3 = Q c^{3}+d^{3}=Q ) Q equals the sum of two cubes. Since we are looking at 2 2 equations, it is obvious that we need T a ( 2 ) Ta(2) (more commonly known as the Hardy-Ramanujan number), which equals 1729 1729 .

Thus, we get Q = 1729 \boxed{Q=1729}

From 1 1^{\circ} and 2 2^{\circ} we can finally find Z Z , which is

Z = P Q = 5287 1729 = 3 Z=\frac{P}{Q}=\frac{5287}{1729}=3 .

Therefore, the solution is Z = 3 \boxed{Z=3} .

*In mathematics, the n n -th Taxicab number (denoted T a ( n ) Ta(n) ) is defined as the smallest positive number that can be expressed as the sum of two positive algebraic cubes in n n distinct ways. The second Taxicab number in particular is more commonly known as the Hardy-Ramanujan number and is also the reason why these numbers got the name "Taxicab".

The anecdote says that while Ramanujan was lying in hospital sick of tuberculosis, Hardy used to visit him every day. One day, Hardy was taken to the hospital with a taxi numbered 1729 1729 . He then remarked to his friend that it might be a bad omen since he found the number 1729 1729 to be rather dull. However, to his amusement, Ramanujan noted that 1729 1729 was in no case a dull number, but the smallest possible number that can be represented as a sum of two cubes in two distinct ways!

Thus, in honor of Hardy's and Ramanujan's "accidental" discovery, these kinds of numbers are called Taxicab Numbers .

That is correct.. you are a great matematician Ivan Sekovanovich..

kristijan ginoski - 6 years, 6 months ago

Omg omg so cool very math best solution EVER!!!

Јован Крајевски - 6 years, 6 months ago
Nguyễn Phát
Sep 30, 2014
  • 1729=Q=1^3+12^3=9^3+10^3 ( i figured this out last time on s.o's post in here)
  • With my calculator (CASIO fx-570ES PLUS in my country only, i think) S= 5.187 then P=5187 then Z =P/Q=3

any solution without using a calculator??

Ashu Dablo - 6 years, 6 months ago

Log in to reply

I posted a solution with a minimum use of a calculator. You could technically do it without one, but there is no reason to since it's a purely mechanic and utilizes no ideas behind the calculations made.

Ivan Sekovanić - 6 years, 6 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...