Need help: Crazy Polynomial Questions

Hi fellow Brilliantians, I found some of these polynomial questions which are quite interesting but hard for me... If you know how to solve these questions, please post your solutions below (or give me a hint). It would be really helpful for me. Thank you!

  1. Let a+ar1+ar12+a + ar_{1} + ar^2_1+ \ldots and a+ar2+ar22+a + ar_{2} + ar^2_2+ \ldots be two different infinite geometric series of positive numbers with the same first term, aa. The sum of the first series is r1r_1, and the sum of the second series is r2r_2. What is r1+r2r_1 + r_2?

  2. The polynomial function ff satisfies f(6+x)=f(6x)f(6+x) = f(6-x) for all xx. Moreover. f(x)=0f(x) = 0 has exactly 55 roots. What is the sum of these roots?

  3. (AIME) Amongst all integers nn satisfying n+10n3+100n+10 \mid n^3 + 100, which is the largest?

#Algebra #NumberTheory #Polynomials #HelpMe! #Mathematics

Note by Happy Melodies
7 years, 5 months ago

No vote yet
1 vote

  Easy Math Editor

This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.

When posting on Brilliant:

  • Use the emojis to react to an explanation, whether you're congratulating a job well done , or just really confused .
  • Ask specific questions about the challenge or the steps in somebody's explanation. Well-posed questions can add a lot to the discussion, but posting "I don't understand!" doesn't help anyone.
  • Try to contribute something new to the discussion, whether it is an extension, generalization or other idea related to the challenge.
  • Stay on topic — we're all here to learn more about math and science, not to hear about your favorite get-rich-quick scheme or current world events.

MarkdownAppears as
*italics* or _italics_ italics
**bold** or __bold__ bold

- bulleted
- list

  • bulleted
  • list

1. numbered
2. list

  1. numbered
  2. list
Note: you must add a full line of space before and after lists for them to show up correctly
paragraph 1

paragraph 2

paragraph 1

paragraph 2

[example link](https://brilliant.org)example link
> This is a quote
This is a quote
    # I indented these lines
    # 4 spaces, and now they show
    # up as a code block.

    print "hello world"
# I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
MathAppears as
Remember to wrap math in \( ... \) or \[ ... \] to ensure proper formatting.
2 \times 3 2×3 2 \times 3
2^{34} 234 2^{34}
a_{i-1} ai1 a_{i-1}
\frac{2}{3} 23 \frac{2}{3}
\sqrt{2} 2 \sqrt{2}
\sum_{i=1}^3 i=13 \sum_{i=1}^3
\sin \theta sinθ \sin \theta
\boxed{123} 123 \boxed{123}

Comments

Hints:

  1. What is the sum of an infinite geometric series? Write the two equations.

  2. What does the first condition mean? To go further, if rr is a root, what number must also be a root?

  3. Use long division on the polynomials.

Daniel Chiu - 7 years, 5 months ago

Log in to reply

For question 11, I have used the method that you have mentioned but didn't see the trick till now! Thanks :) The answer's 11 right? For question 33, oh my... why didn't I think of it... may I check if answer is n=890n= 890?

Happy Melodies - 7 years, 5 months ago

Log in to reply

Yeah, I think those two answers are right, good job!

Daniel Chiu - 7 years, 5 months ago

1st answer is 1..nd is d 2nd q.ri8

ratnesh kumar - 7 years, 5 months ago

Log in to reply

Yes, first question's answer is 1! :) But I think the 2nd question's answer is 30... (for me at least)

Happy Melodies - 7 years, 5 months ago

For question 2, if rr is a root, then f(r)=0f(r)=0. So, r+12 or r12r+12 \text{ or } r-12... But I am not sure how is it possible for f(x)=0f(x)=0 to have 5 roots?

Happy Melodies - 7 years, 5 months ago

Log in to reply

From the condition, f(r)=f(12r)f(r)=f(12-r). Think about that...

rr and 12r12-r will not be equal unless...

Daniel Chiu - 7 years, 5 months ago

For 2, I think you may be getting confused about the fact that there are 5 roots. Maybe it would be easier if you tried to solve the problem for when f(x)=0f(x) = 0 has 4 roots. Suppose that r1r_1 is a root. You can give the given symmetric condition to find another root; what is that root? For example, if f(4)=0f(4) = 0, then what other value yy also definitely gives f(y)=0f(y) = 0, and what is the sum 4+y4 + y?

When you figure that out (and from your comments I think you understand that already), think about how the function could possibly have an odd number of roots. For example, if the function only had one root, what would that root have to be? Do you see what I'm getting at? If so, extend it to the five root case! :) If not, I'd be happy to explain further.

Spoiler Spoiler Spoiler Spoiler Spoiler Spoiler Spoiler:

Consider, perhaps, f(x)=x6f(x) = |x - 6| for the one root case, and for the five root case, consider f(x)=(x4)(x5)(x6)(x7)(x8)f(x) = |(x - 4)(x - 5)(x - 6)(x - 7)(x - 8)|.

Sotiri Komissopoulos - 7 years, 5 months ago

Log in to reply

Ohhhh i got it! Thanks a lot! :) cause the sum of any 2 roots is just 6+x+6x=126+x+6-x =12 and the odd root must be 66 since x=6x=6 is the line of symmetry. Thus, sum of the roots is just 122+6=3012 \cdot 2+6=30! Am I right to say that?

Happy Melodies - 7 years, 5 months ago

Log in to reply

Seems right!

Daniel Chiu - 7 years, 5 months ago

Log in to reply

@Daniel Chiu Thank you all for your patience and hints! :) hurray!

Happy Melodies - 7 years, 5 months ago

If you are still stuck on #2 after Daniel's hint, here is another one: f(x)f(x) is symmetric with x=6x=6 as the line of symmetry. Do you see why?

Daniel Liu - 7 years, 5 months ago

Log in to reply

Yes, i see it..

Happy Melodies - 7 years, 5 months ago

Log in to reply

Anyways, if I accidentally made it look like I thought you were dumb, sorry.

You didn't say anything about #2, so you know, just in case. :)

Daniel Liu - 7 years, 5 months ago

Log in to reply

@Daniel Liu Oh... No worries, I didn't think it that way! Anyway, thanks for your help :)

Happy Melodies - 7 years, 5 months ago

  1. Is the first one from an AMC? It looks familiar. Anywho, you know how to represent infinite geometric series in a closed form, so try to work out the algebra -- you'll have two equations for three variables, but it's possible.

  2. About what point or line are the functions f(x),f(x)f(x), f(-x) symmetric? About what point or line is the function f(x+6),f(x+6)f(x+6), f(-x + 6) symmetric then?

  3. What's the remainder when we divide the two polynomials, and how can we use that to help us find a maximum?

Michael Tong - 7 years, 5 months ago

Log in to reply

Thanks for your help :) I am not sure where the first question came from.. My teacher gave the question to me... I am done with questions 1 and 3, but really am not sure how to continue with the 5 roots idea.

Happy Melodies - 7 years, 5 months ago

may be i did nt get the question right but still see what i got.

a + ar1 + a(r1)^2 … = r1.

this means the sequence must converge to r1. as r1 is the ratio itself so it is finite quantity.

so r1 = a/(1-r1)

so i just got a sequence in head that satisfies it, ¼ + ⅛ + …. = ½ where r1 = ½

so same thing with r2.

r=a/(1-r)

r - r^2 = a.

a is positive (given condition). so r > r^2

and it should be. (r<1 for any sequence to converge).

okay it got many possibilities like

r = ¼ and a = ⅛

r = 1/3 and 2/9.

and many more ..

so how we are able to solve 1st question r1 +r2 ?

and the answer is like : 0 < r1 + r2 < 2 as long as both "r"s are positive.

Soham Zemse - 7 years, 5 months ago

Log in to reply

So from the first sequence you get a=r1r12a=r_1-r_1^2, and from the second you get a=r2r22a=r_2-r_2^2. What happens when you equate these equations?

Daniel Chiu - 7 years, 5 months ago

Log in to reply

ok i got it

Soham Zemse - 7 years, 5 months ago

How did ya solve the third problem?

Led Tasso - 7 years, 5 months ago
×

Problem Loading...

Note Loading...

Set Loading...