SOLUTION: What is the least number which is a multiple of 17 and when divided by2,3,4,5,6,8 leave as 1 reminder in each case

Algebra.Com
Question 930808: What is the least number which is a multiple of 17 and when divided by2,3,4,5,6,8 leave as 1 reminder in each case

Answer by Edwin McCravy(20054)   (Show Source): You can put this solution on YOUR website!
We are looking for 1 more than some multiple of 2,3,4,5,6,and 8.

We prime factor them all:

 2 is prime
 3 is prime
 4 is 2x2
 5 is prime
 6 is 2x3
 8 is 2x2x2

So their LCM must have 3 factors of 2, sice 8 does.
It must have 1 factor of 3
It must have 1 factor of 5

So the LCM of 2,3,4,5,6,8, 2x2x2x3x5 = 120

120 or any multiple of 120 will leave a remainder of 0 
when divided by  2,3,4,5,6,8.

Therefore, 

1 more than any multiple of 120 will leave a remainder of 1 
when divided by 2,3,4,5,6, or 8.

We are seeking a number n which is 1 more than a multiple of 120 and 
which is also a multiple of 17.  Let the multiple of 120 than n is 1
more than be 120p and the multiple of 17 that n is be 17q.  So for 
our desired number n,

n = 120p+1 = 17q

Write 120 in terms of its nearest multiple of 17 which is 119, 
because 119 = 7*17.

(119+1)p+1 = 17q

119p+p+1 = 17q

Divide every term by 17



Isolate the fraction terms:



The right side is an integer, so the left side is too.

Let that integer by A, then





So we multiply through by 17 to clear of fractions:

p+1 = 17A

So p = 17A-1

We want p to be as small as possible, so we take A = 1

and p = 17(1)-1 = 16

And since q-7p = A

q-7(16) = 1
q-112 = 1
q = 113

So:

n = 120p+1 = 17q 
n = 120(16)+1 = 17(113)
n = 1920+1 = 1921
n = 1921 = 1921.

Answer: 1921

Edwin

RELATED QUESTIONS

1 find the least number between 200 and 500 which leaves a reminder of 3 in each case... (answered by KMST)
What is the smallest positive integer which, when divided by each of 2, 3, 4, 5, 6 and... (answered by greenestamps)
93xy is divisible by 72. then, x= y= when this number is divided by 6,8,and... (answered by jsmallt9)
If N and M are the multiple of 2 which are not divisible by 4 then what will be the... (answered by edjones,richard1234)
If a three digit number is divided by 5 or 6,the remainder is 1 in each case. What is the (answered by solver91311)
The natural number n is the smallest number satisfying the following properties: when... (answered by ankor@dixie-net.com,fcabanski,richard1234)
Find the greatest number that divides 1323, 1587, and 1851 leaving exactly 3 as a... (answered by solve_for_x)
What is the greatest number of 5 digits which when divided by 16, 24, 30 and 36, 10 will... (answered by ikleyn)
1. Factorise: X^6 - 7X^3 - 8 2. Find the factor for X^2 + 5√2x + 12 3. If... (answered by ikleyn)