Bosco

avatar
यूजर का नामBosco
स्कोर3311
Membership
Stats
सवाल 0
जवाब 2066

 #1
avatar+3311 
0

 

   What is the largest positive integer $n$ such that     

   $1457$, $1797$, $709$, $15$, $24$, $197$, $428$     

   all leave the same remainder when divided by $n$?     

 

   Let's start with the smallest numbers.     

   If we can find "n" for 15 and 24, then     

   we'll test other numbers, as necessary.     

 

   trial "n"    15 / n     24 / n       conclusion     

        0                                      can't divide by zero     

        1        15 R 0   24 R 0      same remainder - obviously 1 works for all numbers     

        2          7 R1    12 R 0      different R - eliminate     

        3          5 R 0     8 R 0      possible, try another(s)  1457 / 3 = 485 R 2  eliminate     

        4          3 R 3     6 R 0      different R - eliminate     

        5          3 R 0     4 R 4      different R - eliminate     

        6          2 R 3     4 R 0      different R - eliminate     

        7          2 R 1     3 R 3      different R - eliminate     

        8          1 R 7     3 R 0      different R - eliminate     

        9          1 R 6     2 R 6      possible, try another(s)  1457 / 9 = 161 R 8  eliminate     

      10          1 R 5     2 R 4      different R - eliminate     

      11          1 R 4     2 R 2      different R - eliminate     

      12          1 R 3     2 R 0      different R - eliminate     

      13          1 R 2     1 R 11    different R - eliminate     

      14          1 R 1     1 R 10    different R - eliminate     

      15          1 R 0     1 R 9      different R - eliminate     

 

      It looks like 1 (one) is not only the largest, but is      

      the only, integer that leaves the same remainder.     

   .     

23 Sep 2026