Reštaurácia

U neskrotného diviaka mali pred bitkou tridsať stolov označených prirodzenými číslami 2 až 31. Práve dva stoly patrili do salónika. Aby personál pri inventúre zistil, ktoré dva to sú, používal trik. Na dverách salónika bola tabuľka s číslom, ktoré nebolo deliteľné číslami stolov zo salónika, ale číslami všetkých ostatných stolov áno. Okrem toho, čísla stolov v salóniku nasledovali po sebe. Ktoré dve čísla to boli?

Správna odpoveď:

a =  16
b =  17

Postup správneho riešenia:

a=16 2 ...  prvocˇıˊslo 3 ...  prvocˇıˊslo 4=22 5 ...  prvocˇıˊslo 6=2⋅3 7 ...  prvocˇıˊslo 8=23 9=32 10=2⋅5 11 ...  prvocˇıˊslo 12=22⋅3 13 ...  prvocˇıˊslo 14=2⋅7 15=3⋅5 18=2⋅32 19 ...  prvocˇıˊslo 20=22⋅5 21=3⋅7 22=2⋅11 23 ...  prvocˇıˊslo 24=23⋅3 25=52 26=2⋅13 27=33 28=22⋅7 29 ...  prvocˇıˊslo 30=2⋅3⋅5 31 ...  prvocˇıˊslo NSN(2,3,4,5,6,7,8,9,10,11,12,13,14,15,18,19,20,21,22,23,24,25,26,27,28,29,30,31)=23⋅33⋅52⋅7⋅11⋅13⋅19⋅23⋅29⋅31=2123581660200  d=NSN(2,3,4,5,6,7,8,9,10,11,12,13,14,15,18,19,20,21,22,23,24,25,26,27,28,29,30,31)=2123581660200   z1​ = d mod a = 8  z2​ = d mod a+1 = 1

$b=a+1=16+1=17$

Skúsiť iný príklad