Quantcast

Got Homework?

Connect with other students for help. It's a free community.

  • across
    MIT Grad Student
    Online now
  • laura*
    Helped 1,000 students
    Online now
  • Hero
    College Math Guru
    Online now

Here's the question you clicked on:

55 members online
  • 0 replying
  • 0 viewing

panchtatvam

prove using mathematical induction \[x ^{n} - y^{n} = (x-y)(x^{n-1} + x^{n-2}y +.....+ xy^{n-2} + y^{n-1}\] I'm not even able to prove it true for n =1 . How could one reduce the term in the second bracket to 1 ?

  • one year ago
  • one year ago

  • This Question is Closed
  1. experimentX
    Best Response
    You've already chosen the best response.
    Medals 2

    |dw:1343194234112:dw|

    • one year ago
  2. panlac01
    Best Response
    You've already chosen the best response.
    Medals 0

    fundamental theorem of algebra

    • one year ago
  3. experimentX
    Best Response
    You've already chosen the best response.
    Medals 2

    n=1 is the base case

    • one year ago
  4. panchtatvam
    Best Response
    You've already chosen the best response.
    Medals 0

    @experimentX 1 is the base case but it also has to be proved first.

    • one year ago
  5. panchtatvam
    Best Response
    You've already chosen the best response.
    Medals 0

    I'm unable to reduce the expression in the second bracket as it involves inverse terms with dont cancel to 1

    • one year ago
  6. experimentX
    Best Response
    You've already chosen the best response.
    Medals 2

    in your formula n-1 > 0, but n-1 =0 for n=1

    • one year ago
  7. A.Avinash_Goutham
    Best Response
    You've already chosen the best response.
    Medals 1

    well u can do it this way.......... (x-y)(x^n+y^n+.....) (x^(n) - y^(n))(x-y)+ y(x-y)(xn−1+xn−2y+.....+xyn−2

    • one year ago
  8. experimentX
    Best Response
    You've already chosen the best response.
    Medals 2

    |dw:1343194693791:dw|

    • one year ago
  9. A.Avinash_Goutham
    Best Response
    You've already chosen the best response.
    Medals 1

    @experimentX is that the final step?

    • one year ago
  10. experimentX
    Best Response
    You've already chosen the best response.
    Medals 2

    no .. not really, currently, i cannot think using induction.

    • one year ago
  11. A.Avinash_Goutham
    Best Response
    You've already chosen the best response.
    Medals 1

    no it's purely based on induction.....

    • one year ago
  12. experimentX
    Best Response
    You've already chosen the best response.
    Medals 2

    it proves directly using geometric sum

    • one year ago
  13. A.Avinash_Goutham
    Best Response
    You've already chosen the best response.
    Medals 1

    u prove very dumb things using induction/by contradiction...........

    • one year ago
  14. A.Avinash_Goutham
    Best Response
    You've already chosen the best response.
    Medals 1

    so now by induction.....we have xn−yn=(x−y)(xn−1+xn−2y+.....+xyn−2+yn−1 by induction

    • one year ago
  15. A.Avinash_Goutham
    Best Response
    You've already chosen the best response.
    Medals 1

    nd we need to prove xn+1−yn+1=(x−y)(xn+xny+.....+xyn-1+yn......

    • one year ago
  16. A.Avinash_Goutham
    Best Response
    You've already chosen the best response.
    Medals 1

    so try showing that (x−y)(xn+xny+.....+xyn-1+yn...... = xn+1−yn+1

    • one year ago
  17. panchtatvam
    Best Response
    You've already chosen the best response.
    Medals 0

    if we follow induction methods then as per @experimentX the formula is valid only for natural indexes . so n =1 gets proved . for n+1 could be proved by solving the RHS instead of adding any term to the value for the equation for n.

    • one year ago
  18. experimentX
    Best Response
    You've already chosen the best response.
    Medals 2

    |dw:1343195660262:dw| i guess ... certainly, other ways are more intuitive

    • one year ago
  19. experimentX
    Best Response
    You've already chosen the best response.
    Medals 2

    \[ (x-y)(x^n + x^{n-1}y + x^{n-2}y^2 + ... +y^n) \\ = x^n(x-y) + y (x-y)(x^{n-1}+x^{n-2}y + ...+y^{n-2}) \\ = x^n(x-y)+y (x^n - y^n) = x^{n+1} - y^{n+1}\]

    • one year ago
  20. panchtatvam
    Best Response
    You've already chosen the best response.
    Medals 0

    I wanted to have a mathematical Induction proof of the problem . But as it comes out the problem needs to have certain assumptions and can't be explained using mathematical induction in the normal way. Assumptions : 1. n > 1 so as shown by @experimentX we need to work the problem from RHS to LHS to prove the second condition of the induction thoerem.

    • one year ago
    • Attachments:

See more questions >>>

Your question is ready. Sign up for free to start getting answers.

spraguer (Moderator)
5 → View Detailed Profile

is replying to Can someone tell me what button the professor is hitting...

23

  • Teamwork 19 Teammate
  • Problem Solving 19 Hero
  • You have blocked this person.
  • ✔ You're a fan Checking fan status...

Thanks for being so helpful in mathematics. If you are getting quality help, make sure you spread the word about OpenStudy.

This is the testimonial you wrote.
You haven't written a testimonial for Owlfred.