En küçük pozitif tam sayısı için aşağıdaki koşullar sağlanıyor:
- sayısı ile tam bölünebiliyor.
- sayısı ile tam bölünebiliyor.
- sayısı ile tam bölünebiliyor.
- sayısı ile tam bölünebiliyor.
- sayısı ile tam bölünebiliyor.
Buna göre kaçtır?
Lütfen önce bir cevap seç.
Doğru cevap: D
Koşulları kalan (mod) şeklinde yazalım. n + 1 ≡ 0 ( mod 4 ) n + 2 ≡ 0 ( mod 5 ) n + 3 ≡ 0 ( mod 6 ) n + 4 ≡ 0 ( mod 7 ) n + 5 ≡ 0 ( mod 11 ) İlk dört koşuldan, her birinde kalan aynı olduğundan n aynı anda hepsine göre aynı kalanı verir: n ≡ 3 ( mod 4 ) n ≡ 3 ( mod 5 ) n ≡ 3 ( mod 6 ) n ≡ 3 ( mod 7 ) Bu durumda n, bu sayıların EKOK’una göre de aynı kalanı vermelidir. EKOK ( 4, 5, 6, 7 ) = 2 2 · 3 · 5 · 7 = 420 Dolayısıyla: n ≡ 3 ( mod 420 ) n = 420 k + 3 Şimdi son koşulu kullanalım: n + 5 ≡ 0 ( mod 11 ) n ≡ − 5 ( mod 11 ) ≡ 6 ( mod 11 ) n = 420k + 3 ifadesini bu koşula yerleştirelim: 420 k + 3 ≡ 6 ( mod 11 ) 420 k ≡ 3 ( mod 11 ) Önce 420 sayısını 11 ile bölümünden kalanla sadeleştirelim: 420 ≡ 2 ( mod 11 ) 2 k ≡ 3 ( mod 11 ) Şimdi 2 ’nin mod 11 ’de tersini bulalım: 2 · 6 = 12 ≡ 1 ( mod 11 ) Her iki tarafı 6 ile çarpalım: k ≡ 6 · 3 ( mod 11 ) ≡ 18 ( mod 11 ) ≡ 7 ( mod 11 ) En küçük pozitif çözüm için en küçük uygun k değerini seçelim: k = 7 n = 420 · 7 + 3 = 2943 Sonuç: Doğru cevap şık D’dir. n = 2943
- Çözüm: Koşulları kalan (mod) şeklinde yazalım. n + 1 ≡ 0 ( mod 4 ) n + 2 ≡ 0 ( mod 5 ) n + 3 ≡ 0 ( mod 6 ) n + 4 ≡ 0 ( mod 7 ) n + 5 ≡ 0 ( mod 11 ) İlk dört koşuldan, her birinde kalan aynı olduğundan n aynı anda hepsine göre aynı kalanı verir: n ≡ 3 ( mod 4 ) n ≡ 3 ( mod 5 ) n ≡ 3 ( mod 6 ) n ≡ 3 ( mod 7 ) Bu durumda n, bu sayıların EKOK’una göre de aynı kalanı vermelidir. EKOK ( 4, 5, 6, 7 ) = 2 2 · 3 · 5 · 7 = 420 Dolayısıyla: n ≡ 3 ( mod 420 ) n = 420 k + 3 Şimdi son koşulu kullanalım: n + 5 ≡ 0 ( mod 11 ) n ≡ − 5 ( mod 11 ) ≡ 6 ( mod 11 ) n = 420k + 3 ifadesini bu koşula yerleştirelim: 420 k + 3 ≡ 6 ( mod 11 ) 420 k ≡ 3 ( mod 11 ) Önce 420 sayısını 11 ile bölümünden kalanla sadeleştirelim: 420 ≡ 2 ( mod 11 ) 2 k ≡ 3 ( mod 11 ) Şimdi 2 ’nin mod 11 ’de tersini bulalım: 2 · 6 = 12 ≡ 1 ( mod 11 ) Her iki tarafı 6 ile çarpalım: k ≡ 6 · 3 ( mod 11 ) ≡ 18 ( mod 11 ) ≡ 7 ( mod 11 ) En küçük pozitif çözüm için en küçük uygun k değerini seçelim: k = 7 n = 420 · 7 + 3 = 2943 Sonuç: Doğru cevap şık D’dir. n = 2943
Koşulları kalan (mod) şeklinde yazalım.
İlk dört koşuldan, her birinde kalan aynı olduğundan n aynı anda hepsine göre aynı kalanı verir:
Bu durumda n, bu sayıların EKOK’una göre de aynı kalanı vermelidir.
Dolayısıyla:
Şimdi son koşulu kullanalım:
n = 420k + 3 ifadesini bu koşula yerleştirelim:
Önce 420 sayısını 11 ile bölümünden kalanla sadeleştirelim:
Şimdi 2’nin mod 11’de tersini bulalım:
Her iki tarafı 6 ile çarpalım:
En küçük pozitif çözüm için en küçük uygun k değerini seçelim:
Sonuç: Doğru cevap şık D’dir.