Not Newton's Sum

Algebra Level 3

Consider the cubic equation 245 x 3 287 x 2 + 99 x 9 = 0 245x^3 - 287x^2 + 99x - 9 = 0 with roots α , β , γ \alpha , \beta , \gamma . If

r = 0 ( α r + β r + γ r ) \displaystyle\sum_{r=0}^{\infty} \left ( \alpha^{r} + \beta^{r} + \gamma^{r} \right )

is of the form m n \frac {m}{n} , where m m and n n are coprime positive integers, what is value of m n + 1 ? \frac {m}{n+1}?

1 2 3 4 5

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.

7 solutions

Mehul Chaturvedi
Jan 27, 2015

Please upvote if you like it


Let α = a , β = b , γ = c \alpha=a,\beta=b,\gamma=c

Now as we know that the individual roots a , b , c a,b,c are making a geometric progression i.e we have to find

a 0 + a 1 + a 2 . . . . a n + b 0 + b 1 + b 2 . . . . b n + c 0 + c 1 + c 2 . . . . c n a^0+a^1+a^2....a^n+b^0+b^1+b^2....b^n+c^0+c^1+c^2....c^n

which will give us

a 0 1 a + b 0 1 b + c 0 1 a \dfrac{a^0}{1-a}+\dfrac{b^0}{1-b}+\dfrac{c^0}{1-a}

1 1 a + 1 1 b + 1 1 c . . . . . . . . . . . . ( 1 ) \dfrac{1}{1-a}+\dfrac{1}{1-b}+\dfrac{1}{1-c}............(1)

By vieta we have

a + b + c = 287 245 , a b + b c + c a = 99 245 , a b c = 9 245 a+b+c=\dfrac{287}{245} ,ab+bc+ca=\dfrac{99}{245} ,abc=\dfrac{9}{245}

on simplifying . . . . . . . . . . ( 1 ) ..........(1) we get

3 2 ( a + b + c ) + a b + b c + c a 1 ( a + b + c ) + a b + b c + c a a b c \dfrac{3-2(a+b+c)+ab+bc+ca}{1-(a+b+c)+ab+bc+ca-abc}

Now plugging

3 2 ( 287 245 ) + 99 245 1 ( 287 245 ) + 99 245 9 245 \dfrac{3-2(\dfrac{287}{245})+\dfrac{99}{245}}{1-(\dfrac{287}{245})+\dfrac{99}{245}-\dfrac{9}{245}}

which gives us 65 12 \dfrac{65}{12}

here m = 65 , n = 12 m=65,n=12

n + 1 = 13 \therefore n+1=13

m n + 1 = 65 13 = 5 \therefore \dfrac{m}{n+1}=\dfrac{65}{13}=\huge\boxed{5}

With respect,could you explain that how to get the equation on the equation (1)?Why the numerator of the fraction is A0? Thank you!

Zhengxi Gao - 1 year, 7 months ago

Could you explain how you come to conclusion that roots are between -1 to 1. Because without that we can’t use infinite GP formula.

Ashish Kumar - 3 months, 3 weeks ago
Jason Hughes
Jan 24, 2015

First simplify the infinite summation to 1 1 α \frac {1}{1-\alpha} + 1 1 β \frac {1}{1-\beta} + 1 1 γ \frac {1}{1-\gamma} . The cubic equation can also be written as 245 x 3 287 x 2 + 99 x 9 = 245 ( x α ) ( x β ) ( x γ ) 245x^3-287x^2+99x-9=245(x-\alpha)(x-\beta)(x-\gamma) .

Simplify 1 1 α \frac {1}{1-\alpha} + 1 1 β \frac {1}{1-\beta} + 1 1 γ \frac {1}{1-\gamma} to α γ + β γ + α β 2 ( α + β + γ ) + 3 ( 1 α ) ( 1 β ) ( 1 γ ) \frac {\alpha\gamma+\beta\gamma+\alpha\beta -2(\alpha+\beta+\gamma)+3}{(1-\alpha)(1-\beta)(1-\gamma)} .

For the denominator plug in x = 1 x=1 . So ( 1 α ) ( 1 β ) ( 1 γ ) = 48 245 (1-\alpha)(1-\beta)(1-\gamma)= \frac {48}{245} .

Use vieta's formula to find out that β γ + α γ + α β = 99 245 \beta\gamma+\alpha\gamma+ \alpha\beta= \frac {99}{245} , and that α + β + γ = 287 245 \alpha+\beta+\gamma=\frac{287}{245} .

Then plug in those values for the numerator 99 245 2 ( 287 245 ) + 3 = 52 49 \frac{99}{245}- 2(\frac{287}{245})+3 = \frac{52}{49} .

Then simplify 52 49 48 245 = 65 12 \frac {\frac{52}{49}}{\frac{48}{245}}=\frac{65}{12} . So m = 65 m=65 and n = 12 n=12 . so m n + 1 = 65 13 \frac {m}{n+1}= \frac{65}{13} = 5 \boxed{5} .

Lu Chee Ket
Jan 24, 2015

This is not a genuine cubic equation.

alpha = 1/ 7

beta = 3/ 5

gamma = 3/ 7

1/ (1 - 1/ 7) + 1/ (1 - 3/ 5) + 1/ (1 - 3/ 7) = 7/ 6+ 5/ 2 +7/ 4 = 65/ 12

65/ (12 + 1) = 5

This is genuine cubic equation with three real roots: r = 0.6, 0.4286, 0.1429

Chanchal Dass - 2 years, 7 months ago
Björn Carlsson
Dec 14, 2016

Please explain p -1

Vijay Pandey - 3 years, 11 months ago

Log in to reply

vieta's formulae

Learning Life Long - 1 year, 1 month ago
Chew-Seong Cheong
Jan 23, 2015

I did it with Newton Sum method and cheated with a spreadsheet:

You Have Huge Patience :)

Karan Shekhawat - 6 years, 4 months ago

Log in to reply

Not really. Doing it in a spreadsheet is fast. You just formulate one row and just pull down to copy to the rest.

Chew-Seong Cheong - 6 years, 4 months ago

Well, I thought [ . . . ] [...] is greatest integer function, so I got m n = 4 \frac{m}{n}=4 , m = 4 , n = 1 m=4,n=1 , m n + 1 = 2 \frac{m}{n+1}=2 which was unfortunately there in options! 😢

Pranjal Jain - 6 years, 4 months ago

Log in to reply

same with me!

Nihar Mahajan - 6 years, 4 months ago

this sheet BLOWS my MIND....!!! :P

Aman Gautam - 6 years, 4 months ago
Ashish Kumar
Feb 21, 2021

Kaustubh Mishra
Feb 17, 2017

f(x)=(x-a)(x-b)(x-c) Take log and differentiate f'(x)/f(x) =(x-a)^-1+(x-b)^-1+(x-c)^-1 =1/x(1+a/x+a^2/x^2 ...)+1/x(1+b/x+b^2/x^2 ...)+1/x(1+c/x+c^2/x^2 ..) Now just put x=1 so m/n = f'(1)/f(1).=65/12 and m/n+1 =5 This solution has a advantage as if roots are more than 3 say n then also ans. will be f'(1)/f(1) you don't need deal with them individually making equations and solving them . This give solution to whole class of such problems.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...