I am unable to prove 2 statements. Please help

1)(a+b)^n - a^n - b^n is always divisible by ab for all n belongs to N.

2) a polynomial of odd degree will always have one of its roots to be either +1 or -1.

1)(a+b)^n - a^n - b^n is always divisible by ab for all n belongs to N.

2) a polynomial of odd degree will always have one of its roots to be either +1 or -1.

No vote yet

1 vote

×

Problem Loading...

Note Loading...

Set Loading...

## Comments

Sort by:

TopNewestFor statement 1), use the binomial theorem to find that

\((a + b)^{n} = a^{n} + \binom{n}{1}a^{n-1}b + \binom{n}{2}a^{n-2}b^{2} + .... + \binom{n}{n-1}ab^{n-1} + b^{n}.\)

After subtracting \(a^{n}\) and \(b^{n}\) the remaining terms are all divisible by \(ab,\) and thus so is their sum.

Statement 2) is not actually true. \(f(x) = x - 2\) is of odd degree and only has root \(2.\) – Brian Charlesworth · 2 years, 3 months ago

Log in to reply

– Raven Herd · 2 years, 3 months ago

sir , I have a problem . I very much want to study number theory but I am unable to grasp the concepts beyond modular multiplication . I earnestly want to learn those Fermat rules ,Euler theorem , CRT etc,etc, Please help.Log in to reply

CRT.

Have you tried the wikis here on Brilliant.org? For example, here is the one on theThis can be found by choosing "Topics", followed by "Number Theory", "Modular Arithmetic" and then the 'open book' icon to the right of "Chinese Remainder Theorem". You can find the other topics in your list in this fashion as well. – Brian Charlesworth · 2 years, 3 months ago

Log in to reply

– Raven Herd · 2 years, 3 months ago

yes I have tried them. I devoted full 1 week and I was quite confident that I can learn it . But it didn't work. Please reply soon. P.S. Sir, an odd request : Where is the started problems option? I am hunting it since the set up of Brilliant has changed.Log in to reply

As for the "Started Problems" option, I noticed it missing from the main page a few days ago as well. I eventually found it, though. Click on the "blue planet" icon and choose the "View mobile site" option. Once on that page, click on the "three dot" icon in the upper right corner and you will see the "Started problems" option listed there. Then, if you want, you can choose the "View full site" option on the same list to take your list of started problems back to the main site format. – Brian Charlesworth · 2 years, 3 months ago

Log in to reply

– Raven Herd · 2 years, 3 months ago

Sir ,you are too modest.I have decided that I will go through the wikis again.I believe I have not been sincere and Brilliant wikis are the best study material I have come across till now and the best part about them is that they are prepared by people who find a particular topic fascinating and thus eliminate the chances of errors greatly. Anyways, thanks for you consideration.Log in to reply

– Brian Charlesworth · 2 years, 3 months ago

You're welcome. Good luck with your studies. :)Log in to reply