To find: The smallest the smallest positive integer such that if we divide it by two, three and four, the remainder is one but seven divides the number evenly.

Question

To find:  The smallest the smallest positive integer such that if we divide it by two, three and four, the remainder is one but seven divides the number evenly.

berggansS · Accepted Answer

Suppose the required smallest positive integer is x, then from the given information, three congruence equations are  x≡1±od2,x≡1±od3,x≡1±od4.  The congruence x≡1±od2 means if x divided by 2 the remainder is 1.  So the number x is one of the number from the following list:  1,3,5,7,9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 31, 33, 35, 37, 39,41, 43, 45, 47, 49,51...  Similarly  The congruence x≡1±od3 means if x divided by 3 the remainder is 1.  So the number x is one of the number from the following list:  1,4,7, 10, 13, 16, 19, 22, 25, 28, 31, 34, 37, 40, 43, 46, 49...  The congruence x≡1±od4 means if x divided by 4 the remainder is 1.  So the number x is one of the number from the following list:  1,5, 9, 13, 17,21, 25, 29, 33, 37,41, 45, 49, 53, 57,...  Let a and b be the two numbers, a divides b evenly means the remainder is zero  The smallest number that is found in above three list is 1, but 1 is not divisible by seven evenly since the remainder is not zero so take next number  The next smallest number found in above three lists is 49 and 49 is divisible by 7 evenly. So the next smallest number that solves the three congruences and evenly divided by 7 is 49  Final Statement:  The smallest positive integer with the given condition is 49.

To find: The smallest the smallest positive integer such that if we divide it by two, three and four, the remainder is one but seven divides the number evenly.

Answered question

Answer & Explanation

New Questions in High school geometry