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.

  • one year ago
  • one year ago

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

    @mukushla @KingGeorge @Zarkon

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

    can u type the equation here plz :)

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

    @mukushla try again.

    • one year 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

    • one year 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?

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

    I am pretty sure, it is.

    • one year 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\]

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

    oh yeah. k. lol

    • one year 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.

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

    oh sorry man lol :) im sooo blind

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

    i cant understand it :)

    • one year 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)})\]

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

    Sai Ganesh explanation also no good, right?

    • one year 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

    • one year 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)

    • one year 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 :(

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

    @him1618 maybe you can?

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

    the explanation is good enough

    • one year 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....

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

    true

    • one year 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.'

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

    ... 49* equal groups ...

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

    7*7

    • one year 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?

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

    right.

    • one year 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.

    • one year 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?

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

    because 7*7 = 49

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

    i was acting foolishly yesterday :( thanks.

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