A community for students.
Here's the question you clicked on:
 0 viewing
anonymous
 5 years ago
prove that the product of three consecutive positive integers is divisible by 2. (This has to be proved using Euclid's Division Algorithm).
I hv solved it, but just want to reconfirm....
anonymous
 5 years ago
prove that the product of three consecutive positive integers is divisible by 2. (This has to be proved using Euclid's Division Algorithm). I hv solved it, but just want to reconfirm....

This Question is Closed

anonymous
 5 years ago
Best ResponseYou've already chosen the best response.0? why three integer ? two is enough

anonymous
 5 years ago
Best ResponseYou've already chosen the best response.0Well, the question has been put up like that....

dumbcow
 5 years ago
Best ResponseYou've already chosen the best response.1the product of an odd integer and even will always be even and the product of an even integer with any other integer is always even and an even integer is divisible by 2 by definition (2n)*(2n+1)*(2n) = 2*[n*(2n+1)(2n)] id have to look up euclids algorithm though

anonymous
 5 years ago
Best ResponseYou've already chosen the best response.0yeah, u hv given a trimmed version of what i did basically u hv used Euclid's div lemma only

dumbcow
 5 years ago
Best ResponseYou've already chosen the best response.1oh cool, i didnt know if i remembered it or not you are probably correct then

anonymous
 5 years ago
Best ResponseYou've already chosen the best response.0Euclid's division lemma says "Given two positive integers a and b, there exist unique integers q and r satisfying a = bq + r where \[0\le r < b\]

anonymous
 5 years ago
Best ResponseYou've already chosen the best response.0Therefore, taking b as 2 we get a = 2q + r and \[0\le r < 2\]

anonymous
 5 years ago
Best ResponseYou've already chosen the best response.0So, if r = 0, then a = 2q + 0 = 2q If r = 1, then a = 2q + 1

anonymous
 5 years ago
Best ResponseYou've already chosen the best response.0Hence all positive integers are of the form 2a and 2q+1

dumbcow
 5 years ago
Best ResponseYou've already chosen the best response.1right and if a number can be represented in the 2q form it can be said it is divisible by 2

anonymous
 5 years ago
Best ResponseYou've already chosen the best response.0Yes, so for my question I hv two possibilities 1) 2q, 2q+1 and 2q 2) 2q+1, 2q, 2q+1

anonymous
 5 years ago
Best ResponseYou've already chosen the best response.0In first case product is 8q^3 + 4q^2 = 2(4q^3 + 2q^2) and since it is a multiple of 2, it is divisible by 2

anonymous
 5 years ago
Best ResponseYou've already chosen the best response.0In second case the product is 2(4q^3 + 4q^2 + q) which is again a multiple of 2 and hence divisible by 2

anonymous
 5 years ago
Best ResponseYou've already chosen the best response.0Thanks for confirming..U get a medal !!
Ask your own question
Sign UpFind more explanations on OpenStudy
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
 Engagement 19 Mad Hatter
 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.