doğal sayısının ile bölümünden kalan ve ile bölümünden kalan olduğuna göre, sayısının ile bölümünden kalan kaçtır?
doğal sayısının ile bölümünden kalan ve ile bölümünden kalan olduğuna göre, sayısının ile bölümünden kalan kaçtır?
Lütfen önce bir cevap seç.
Doğru cevap: A
Verilen koşulları eşitlik şeklinde yazalım: N ≡ 5 ( mod 9 ) N ≡ 7 ( mod 11 ) İlk kongruanstan N = 9 k + 5 yazalım. Bunu ikinci koşulda kullanalım: 9 k + 5 ≡ 7 ( mod 11 ) 9 k ≡ 2 ( mod 11 ) Mod 11 altında 9 ≡ − 2 olduğundan: − 2 k ≡ 2 ( mod 11 ) 2 k ≡ − 2 ( mod 11 ) 2 k ≡ 9 ( mod 11 ) Şimdi her iki tarafı 2 ’nin mod 11 ters elemanı ile çarpalım. Çünkü: 2 ⋅ 6 = 12 ≡ 1 ( mod 11 ) Dolayısıyla: k ≡ 9 ⋅ 6 ( mod 11 ) k ≡ 54 ( mod 11 ) k ≡ 10 ( mod 11 ) O hâlde k = 11 t + 10 yazabiliriz. Bunu N = 9 k + 5 ifadesinde yerine koyalım: N = 9 ( 11 t + 10 ) + 5 N = 99 t + 90 + 5 N = 99 t + 95 Buradan N sayısının 99 ile bölümünden kalan: 95 Dolayısıyla doğru seçenek A ’dır.
- Çözüm: Verilen koşulları eşitlik şeklinde yazalım: N ≡ 5 ( mod 9 ) N ≡ 7 ( mod 11 ) İlk kongruanstan N = 9 k + 5 yazalım. Bunu ikinci koşulda kullanalım: 9 k + 5 ≡ 7 ( mod 11 ) 9 k ≡ 2 ( mod 11 ) Mod 11 altında 9 ≡ − 2 olduğundan: − 2 k ≡ 2 ( mod 11 ) 2 k ≡ − 2 ( mod 11 ) 2 k ≡ 9 ( mod 11 ) Şimdi her iki tarafı 2 ’nin mod 11 ters elemanı ile çarpalım. Çünkü: 2 ⋅ 6 = 12 ≡ 1 ( mod 11 ) Dolayısıyla: k ≡ 9 ⋅ 6 ( mod 11 ) k ≡ 54 ( mod 11 ) k ≡ 10 ( mod 11 ) O hâlde k = 11 t + 10 yazabiliriz. Bunu N = 9 k + 5 ifadesinde yerine koyalım: N = 9 ( 11 t + 10 ) + 5 N = 99 t + 90 + 5 N = 99 t + 95 Buradan N sayısının 99 ile bölümünden kalan: 95 Dolayısıyla doğru seçenek A ’dır.
Verilen koşulları eşitlik şeklinde yazalım:
İlk kongruanstan yazalım.
Bunu ikinci koşulda kullanalım:
Mod altında olduğundan:
Şimdi her iki tarafı ’nin mod ters elemanı ile çarpalım. Çünkü:
Dolayısıyla:
O hâlde yazabiliriz. Bunu ifadesinde yerine koyalım:
Buradan sayısının ile bölümünden kalan:
Dolayısıyla doğru seçenek A’dır.