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

Ishaan94 Group Title

First answer (by Anders) on http://www.quora.com/Mathematics/How-would-I-show-that-49-divides-8-n-7n-1-for-all-n-ge-0 Can anyone explain it to me? Hints'd be appreciated.

  • 2 years ago
  • 2 years ago

  • This Question is Closed
  1. Ishaan94 Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    @mukushla @KingGeorge @Zarkon

    • 2 years ago
  2. mukushla Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    can u type the equation here plz :)

    • 2 years ago
  3. Ishaan94 Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    @mukushla try again.

    • 2 years ago
  4. Ishaan94 Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    I am not concerned with problem as much as its solution on Quora. And No @nincompoop

    • 2 years ago
  5. mukushla Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    thats not a true statement of binomial theorem\[8^n=(1+7)^n=\sum_{k=0}^{n} \left(\begin{matrix}n \\ k\end{matrix}\right) 7^n\]right?

    • 2 years ago
  6. Ishaan94 Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    I am pretty sure, it is.

    • 2 years ago
  7. mukushla Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    oops sorry that should be\[8^n=(1+7)^n=\sum_{k=0}^{n} \left(\begin{matrix}n \\ k\end{matrix}\right) 7^k\]

    • 2 years ago
  8. Ishaan94 Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    oh yeah. k. lol

    • 2 years ago
  9. Ishaan94 Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    but that's not what concerns me. it's the first answer by Anders i am unable to understand.

    • 2 years ago
  10. mukushla Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    oh sorry man lol :) im sooo blind

    • 2 years ago
  11. mukushla Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    i cant understand it :)

    • 2 years ago
  12. experimentX Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    \[ 8^n=(1+7)^n=\sum_{k=0}^{n} \left(\begin{matrix}n \\ k\end{matrix}\right) 7^n = 1 + 7n + O(7^{(n \geq 2)})\]

    • 2 years ago
  13. estudier Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    Sai Ganesh explanation also no good, right?

    • 2 years ago
  14. experimentX Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    \( O(7^{(n \geq 2)}) \) is always divisible by 49

    • 2 years ago
  15. estudier Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    Yes, sorry, I was directing at Ishaan (he wants an "octal" explanation)

    • 2 years ago
  16. Ishaan94 Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    Yeah. It didn't help my puny brain much :(

    • 2 years ago
  17. Ishaan94 Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    @him1618 maybe you can?

    • 2 years ago
  18. him1618 Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    the explanation is good enough

    • 2 years ago
  19. estudier Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    I have to say that the binomial answer is much more natural, it would not occur to me to set out on an octal adventure for that particular problem....

    • 2 years ago
  20. him1618 Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    true

    • 2 years ago
  21. Ishaan94 Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    Specifically, I don't understand how did he conclude 'The rest can be divided into equal groups based on their first two nonzero digits.'

    • 2 years ago
  22. Ishaan94 Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    ... 49* equal groups ...

    • 2 years ago
  23. estudier Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    7*7

    • 2 years ago
  24. estudier Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    you got rid of the 0's so you got 7 digits left you can set, right?

    • 2 years ago
  25. Ishaan94 Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    right.

    • 2 years ago
  26. estudier Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    So if all the numbers are divisible into 49 groups, then divisibilty by 49 follows. At least, that's what I think it says.

    • 2 years ago
  27. Ishaan94 Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    Okay, one silly doubt. Why is he using only first two digits for grouping?

    • 2 years ago
  28. estudier Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    because 7*7 = 49

    • 2 years ago
  29. Ishaan94 Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    i was acting foolishly yesterday :( thanks.

    • 2 years 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.