What is the positive integer?

This problem’s question {\color{#D61F06}\text{This problem's question}} : What is the positive integer?

When the positive integer is divided by each of the integer from 2 to 22 inclusive, the remainder is one less than the dividing integer. When the positive integer is divided by by 23 the remainder is 0. What is the smallest positive integer that qualifies?


The answer is 4655851199.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

The LCM of the integers from 2 to 22 inclusive is 232792560. The remainder of that LCM divided by 23 is 15. The value of m such that 15 m 1 m o d 23 = 0 15 m-1 \mod 23 = 0 is 20.The product of the LCM and 20 less 1 is 4655851199. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 0 \begin{array}{ccccccccccccccccccccccc} 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 & 9 & 10 & 11 & 12 & 13 & 14 & 15 & 16 & 17 & 18 & 19 & 20 & 21 & 22 & 23 \\ 0 & 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 & 9 & 10 & 11 & 12 & 13 & 14 & 15 & 16 & 17 & 18 & 19 & 20 & 21 & 0 \\ \end{array}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...