Pozitif bir tam sayı için aşağıdaki koşullar sağlanıyor:
Buna göre sayısının alabileceği en küçük değer kaçtır?
Lütfen önce bir cevap seç.
Doğru cevap: B
Koşulları denkliğe çevirelim: N ≡ 1 (mod 3) N ≡ 3 (mod 5) N ≡ 2 (mod 7) İlk koşuldan bir parametre ile yazalım: N = 3 k + 1 Bunu ikinci koşulda kullanalım: 3 k + 1 ≡ 3 (mod 5) 3 k ≡ 2 (mod 5) 3 sayısının (mod 5) altında tersi 2 olduğu için (çünkü 3 ⋅ 2 = 6 ≡ 1 (mod 5) ), iki tarafı 2 ile çarpalım: k ≡ 4 (mod 5) Buradan: k = 5 t + 4 olur ve N: N = 3 ( 5 t + 4 ) + 1 = 15 t + 13 Şimdi üçüncü koşulu uygulayalım: 15 t + 13 ≡ 2 (mod 7) 15 sayısı (mod 7) altında 1 ile denk, 13 sayısı da 6 ile denk olduğundan: t + 6 ≡ 2 (mod 7) t ≡ 3 (mod 7) Buradan: t = 7 s + 3 ve dolayısıyla: N = 15 ( 7 s + 3 ) + 13 = 105 s + 58 En küçük pozitif değer için s = 0 alınır: N = 58 Kontrol: 58 = 3 ⋅ 19 + 1 58 = 5 ⋅ 11 + 3 58 = 7 ⋅ 8 + 2 Sonuç: Doğru seçenek B’dir. N = 58
- Çözüm: Koşulları denkliğe çevirelim: N ≡ 1 (mod 3) N ≡ 3 (mod 5) N ≡ 2 (mod 7) İlk koşuldan bir parametre ile yazalım: N = 3 k + 1 Bunu ikinci koşulda kullanalım: 3 k + 1 ≡ 3 (mod 5) 3 k ≡ 2 (mod 5) 3 sayısının (mod 5) altında tersi 2 olduğu için (çünkü 3 ⋅ 2 = 6 ≡ 1 (mod 5) ), iki tarafı 2 ile çarpalım: k ≡ 4 (mod 5) Buradan: k = 5 t + 4 olur ve N: N = 3 ( 5 t + 4 ) + 1 = 15 t + 13 Şimdi üçüncü koşulu uygulayalım: 15 t + 13 ≡ 2 (mod 7) 15 sayısı (mod 7) altında 1 ile denk, 13 sayısı da 6 ile denk olduğundan: t + 6 ≡ 2 (mod 7) t ≡ 3 (mod 7) Buradan: t = 7 s + 3 ve dolayısıyla: N = 15 ( 7 s + 3 ) + 13 = 105 s + 58 En küçük pozitif değer için s = 0 alınır: N = 58 Kontrol: 58 = 3 ⋅ 19 + 1 58 = 5 ⋅ 11 + 3 58 = 7 ⋅ 8 + 2 Sonuç: Doğru seçenek B’dir. N = 58
Koşulları denkliğe çevirelim:
İlk koşuldan bir parametre ile yazalım:
Bunu ikinci koşulda kullanalım:
sayısının altında tersi olduğu için (çünkü ), iki tarafı ile çarpalım:
Buradan:
olur ve :
Şimdi üçüncü koşulu uygulayalım:
sayısı altında ile denk, sayısı da ile denk olduğundan:
Buradan:
ve dolayısıyla:
En küçük pozitif değer için alınır:
Kontrol:
Sonuç: Doğru seçenek B’dir.