My Math Forum Euclid's division of algorithm

 Algebra Pre-Algebra and Basic Algebra Math Forum

 April 29th, 2014, 03:07 AM #1 Newbie   Joined: Apr 2014 From: India Posts: 1 Thanks: 0 Euclid's division of algorithm Hi, I am not able to understand how to apply the euclid's(a=b*q+r )division formula and solve the below problems. can you please help me solve the problem. 1. Prove that the product of 3 consecutive positive integers is divisible by 6? 2. For any positive integer N, prove that ( NÂ³ - N ) is divisible by 6 ? Thanks!!
 April 29th, 2014, 03:42 AM #2 Senior Member     Joined: Apr 2014 From: Greater London, England, UK Posts: 320 Thanks: 156 Math Focus: Abstract algebra Use the algorithm to show that any $b$ consecutive integers contains a multiple of $b$. Let the integers be $a+1,\,a+2,\,\ldots,\,a+b$. Write $a=bq+r$ where \$0\leqslant r

 Tags algorithm, division, euclid

,
,

,

,

,

,

,

,

,

,

,

,

,

,

# using Euclid division lemma prove that the peoduct of three consecutive integer is divisible by 6

Click on a term to search for related topics.
 Thread Tools Display Modes Linear Mode

 Similar Threads Thread Thread Starter Forum Replies Last Post shaharhada Algebra 2 October 4th, 2013 10:45 AM GgiPunjab Number Theory 2 November 16th, 2012 02:43 AM tinynerdi Number Theory 0 August 29th, 2010 11:58 PM Debjani Algebra 0 April 23rd, 2009 09:29 PM julien Applied Math 1 May 27th, 2007 09:44 AM

 Contact - Home - Forums - Cryptocurrency Forum - Top