pozitif tam sayısı ile bölündüğünde kalanını, ile bölündüğünde kalanını, ile bölündüğünde kalanını veriyor.
Buna göre ’in alabileceği en küçük değer kaçtır?
Lütfen önce bir cevap seç.
Doğru cevap: B
Koşulları eşdeğer kongruensler olarak yazalım: n ≡ 5 ( mod 12 ) n ≡ 8 ( mod 15 ) n ≡ 13 ( mod 16 ) Birinci koşuldan n ’yi parametreleyelim: n = 12 a + 5 Bunu ikinci koşulda kullanalım: 12 a + 5 ≡ 8 ( mod 15 ) 12 a ≡ 3 ( mod 15 ) Ortak bölen ile sadeleştirelim: gcd ( 12, 15 ) = 3 4 a ≡ 1 ( mod 5 ) Buradan a ’yı bulalım. Mod 5 ’te 4 ’ün tersi yine 4 ’tür: 4 · 4 ≡ 1 ( mod 5 ) a ≡ 4 ( mod 5 ) a = 5 k + 4 Bunu n ifadesine geri yazalım: n = 12 ( 5 k + 4 ) + 5 n = 60 k + 53 n ≡ 53 ( mod 60 ) Şimdi üçüncü koşulu kullanalım: 60 k + 53 ≡ 13 ( mod 16 ) 60 k ≡ 13 - 53 ( mod 16 ) 60 k ≡ - 40 ( mod 16 ) Mod 16 ’da sadeleştirelim: 60 ≡ 12 ( mod 16 ) - 40 ≡ 8 ( mod 16 ) 12 k ≡ 8 ( mod 16 ) Ortak bölen ile sadeleştirelim: gcd ( 12, 16 ) = 4 3 k ≡ 2 ( mod 4 ) Mod 4 ’te 3 tersinir ve tersi yine 3 ’tür: 3 · 3 ≡ 1 ( mod 4 ) k ≡ 3 · 2 ( mod 4 ) k ≡ 6 ≡ 2 ( mod 4 ) k = 4 t + 2 Son olarak n: n = 60 ( 4 t + 2 ) + 53 n = 240 t + 173 En küçük pozitif değer için t ’yi sıfır alırız: t = 0 n = 173 Kontrol: 173 = 12 · 14 + 5 173 = 15 · 11 + 8 173 = 16 · 10 + 13 Dolayısıyla doğru cevap şık B ’dir.
- Çözüm: Koşulları eşdeğer kongruensler olarak yazalım: n ≡ 5 ( mod 12 ) n ≡ 8 ( mod 15 ) n ≡ 13 ( mod 16 ) Birinci koşuldan n ’yi parametreleyelim: n = 12 a + 5 Bunu ikinci koşulda kullanalım: 12 a + 5 ≡ 8 ( mod 15 ) 12 a ≡ 3 ( mod 15 ) Ortak bölen ile sadeleştirelim: gcd ( 12, 15 ) = 3 4 a ≡ 1 ( mod 5 ) Buradan a ’yı bulalım. Mod 5 ’te 4 ’ün tersi yine 4 ’tür: 4 · 4 ≡ 1 ( mod 5 ) a ≡ 4 ( mod 5 ) a = 5 k + 4 Bunu n ifadesine geri yazalım: n = 12 ( 5 k + 4 ) + 5 n = 60 k + 53 n ≡ 53 ( mod 60 ) Şimdi üçüncü koşulu kullanalım: 60 k + 53 ≡ 13 ( mod 16 ) 60 k ≡ 13 - 53 ( mod 16 ) 60 k ≡ - 40 ( mod 16 ) Mod 16 ’da sadeleştirelim: 60 ≡ 12 ( mod 16 ) - 40 ≡ 8 ( mod 16 ) 12 k ≡ 8 ( mod 16 ) Ortak bölen ile sadeleştirelim: gcd ( 12, 16 ) = 4 3 k ≡ 2 ( mod 4 ) Mod 4 ’te 3 tersinir ve tersi yine 3 ’tür: 3 · 3 ≡ 1 ( mod 4 ) k ≡ 3 · 2 ( mod 4 ) k ≡ 6 ≡ 2 ( mod 4 ) k = 4 t + 2 Son olarak n: n = 60 ( 4 t + 2 ) + 53 n = 240 t + 173 En küçük pozitif değer için t ’yi sıfır alırız: t = 0 n = 173 Kontrol: 173 = 12 · 14 + 5 173 = 15 · 11 + 8 173 = 16 · 10 + 13 Dolayısıyla doğru cevap şık B ’dir.
Koşulları eşdeğer kongruensler olarak yazalım:
Birinci koşuldan n’yi parametreleyelim:
Bunu ikinci koşulda kullanalım:
Ortak bölen ile sadeleştirelim:
Buradan a’yı bulalım. Mod 5’te 4’ün tersi yine 4’tür:
Bunu n ifadesine geri yazalım:
Şimdi üçüncü koşulu kullanalım:
Mod 16’da sadeleştirelim:
Ortak bölen ile sadeleştirelim:
Mod 4’te 3 tersinir ve tersi yine 3’tür:
Son olarak n:
En küçük pozitif değer için t’yi sıfır alırız:
Kontrol:
Dolayısıyla doğru cevap şık B’dir.