En küçük pozitif tam sayı için sayısı ile tam bölünüyor ve sayısı ile tam bölünüyor.
Buna göre kaçtır?
Lütfen önce bir cevap seç.
Doğru cevap: A
Koşulları matematiksel olarak yazalım: n ≡ 0 (mod 36 ) n + 5 ≡ 0 (mod 55 ) Birinci koşula göre n sayısını şöyle yazarız: n = 36 k Bu ifadeyi ikinci koşulda yerine koyalım: 36 k + 5 ≡ 0 (mod 55 ) Buradan 36 k ≡ − 5 (mod 55 ) Negatif kalanı pozitife çevirelim: 36 k ≡ 50 (mod 55 ) k 'yi bulmak için, 36 'nın 55 modundaki tersini bulalım (çünkü aralarında asal): gcd ( 36, 55 ) = 1 Genişletilmiş Öklid ile: 1 = 26 ⋅ 36 − 17 ⋅ 55 Bu da şu anlama gelir: 26 ⋅ 36 ≡ 1 (mod 55 ) Her iki tarafı 26 ile çarpalım: k ≡ 50 ⋅ 26 (mod 55 ) Çarpımı mod alalım: 50 ⋅ 26 = 1300 1300 ≡ 35 (mod 55 ) Dolayısıyla en küçük pozitif çözüm: k = 35 Şimdi n 'yi bulalım: n = 36 ⋅ 35 = 1260 Bulduğumuz değer seçeneklerde A şıkkıdır; yani doğru cevap A. n = 1260
- Çözüm: Koşulları matematiksel olarak yazalım: n ≡ 0 (mod 36 ) n + 5 ≡ 0 (mod 55 ) Birinci koşula göre n sayısını şöyle yazarız: n = 36 k Bu ifadeyi ikinci koşulda yerine koyalım: 36 k + 5 ≡ 0 (mod 55 ) Buradan 36 k ≡ − 5 (mod 55 ) Negatif kalanı pozitife çevirelim: 36 k ≡ 50 (mod 55 ) k 'yi bulmak için, 36 'nın 55 modundaki tersini bulalım (çünkü aralarında asal): gcd ( 36, 55 ) = 1 Genişletilmiş Öklid ile: 1 = 26 ⋅ 36 − 17 ⋅ 55 Bu da şu anlama gelir: 26 ⋅ 36 ≡ 1 (mod 55 ) Her iki tarafı 26 ile çarpalım: k ≡ 50 ⋅ 26 (mod 55 ) Çarpımı mod alalım: 50 ⋅ 26 = 1300 1300 ≡ 35 (mod 55 ) Dolayısıyla en küçük pozitif çözüm: k = 35 Şimdi n 'yi bulalım: n = 36 ⋅ 35 = 1260 Bulduğumuz değer seçeneklerde A şıkkıdır; yani doğru cevap A. n = 1260
Koşulları matematiksel olarak yazalım:
Birinci koşula göre n sayısını şöyle yazarız:
Bu ifadeyi ikinci koşulda yerine koyalım:
Buradan
Negatif kalanı pozitife çevirelim:
k'yi bulmak için, 36'nın 55 modundaki tersini bulalım (çünkü aralarında asal):
Genişletilmiş Öklid ile:
Bu da şu anlama gelir:
Her iki tarafı 26 ile çarpalım:
Çarpımı mod alalım:
Dolayısıyla en küçük pozitif çözüm:
Şimdi n'yi bulalım:
Bulduğumuz değer seçeneklerde A şıkkıdır; yani doğru cevap A.