Önce verilen bölünebilme koşullarını eşdeğer kongruens (modüler) denklemlere çevirelim. 7 | 6 n + 5 6 n + 5 ≡ 0 (mod 7 ) 6 n ≡ - 5 (mod 7 ) - 5 ≡ 2 (mod 7 ) 6 n ≡ 2 (mod 7 ) 6 ≡ - 1 (mod 7 ) Bu yüzden 6 · 6 ≡ 1 (mod 7 ) olur; yani 6 sayısı 7 modunda ters elemandır. n ≡ 2 · 6 (mod 7 ) n ≡ 12 ≡ 5 (mod 7 ) Şimdi ikinci koşulu düzenleyelim. 11 | 15 n + 4 15 n + 4 ≡ 0 (mod 11 ) 15 n ≡ - 4 (mod 11 ) - 4 ≡ 7 (mod 11 ) 15 n ≡ 7 (mod 11 ) 15 ≡ 4 (mod 11 ) 4 n ≡ 7 (mod 11 ) 4 · 3=12 ≡ 1 (mod 11 ) Buradan 4 sayısının tersinin 3 olduğu görülür. n ≡ 7 · 3 (mod 11 ) n ≡ 21 ≡ 10 (mod 11 ) Şimdi şu sistemi çözeceğiz: n ≡ 5 (mod 7 ) n ≡ 10 (mod 11 ) Birinciden n=5+7k yazalım ve ikinciye yerleştirelim. 5 + 7 k ≡ 10 (mod 11 ) 7 k ≡ 5 (mod 11 ) 7 · 8=56 ≡ 1 (mod 11 ) Yani 7 sayısının tersi 8 ’dir. k ≡ 5 · 8 (mod 11 ) k ≡ 40 ≡ 7 (mod 11 ) k=7+11t yazarsak n=5+7( 7 + 11 t ) n=54+77t Şimdi aralık şartını uygulayalım: 1 ≤ n ≤ 2025 1 ≤ 54 + 77 t ≤ 2025 Sağ taraftan: 54 + 77 t ≤ 2025 77 t ≤ 1971 t ≤ 1971 77 77 · 25=1925 77 · 26=2002 77 · 27=2079 Dolayısıyla t için en büyük tam sayı değer: t=26En küçük değer ise t=0(çünkü n=54zaten aralıkta). Çözüm sayısı: 26−0+1=27 Sonuç olarak doğru seçenek D ’dir. Verilen “C” seçeneği doğru değildir. 27
Önce verilen bölünebilme koşullarını eşdeğer kongruens (modüler) denklemlere çevirelim.
6n≡-5 mod</mtext><mn>7</mn><mtext>mod </mtext><mn>7</mn><mtext>mod</mtext><mn>7</mn><mtext>
-5≡2 mod</mtext><mn>7</mn><mtext>mod </mtext><mn>7</mn><mtext>mod</mtext><mn>7</mn><mtext>
6n≡2 mod</mtext><mn>7</mn><mtext>mod </mtext><mn>7</mn><mtext>mod</mtext><mn>7</mn><mtext>
6≡-1 mod</mtext><mn>7</mn><mtext>mod </mtext><mn>7</mn><mtext>mod</mtext><mn>7</mn><mtext>
Bu yüzden 6·6≡1 mod</mtext><mn>7</mn><mtext>mod </mtext><mn>7</mn><mtext>mod</mtext><mn>7</mn><mtext> olur; yani 6 sayısı 7 modunda ters elemandır.
n≡2·6 mod</mtext><mn>7</mn><mtext>mod </mtext><mn>7</mn><mtext>mod</mtext><mn>7</mn><mtext>
n≡12≡5 mod</mtext><mn>7</mn><mtext>mod </mtext><mn>7</mn><mtext>mod</mtext><mn>7</mn><mtext>
Şimdi ikinci koşulu düzenleyelim.
11|15n+4
15n+4≡0 mod</mtext><mn>11</mn><mtext>mod </mtext><mn>11</mn><mtext>mod</mtext><mn>11</mn><mtext>
15n≡-4 mod</mtext><mn>11</mn><mtext>mod </mtext><mn>11</mn><mtext>mod</mtext><mn>11</mn><mtext>
-4≡7 mod</mtext><mn>11</mn><mtext>mod </mtext><mn>11</mn><mtext>mod</mtext><mn>11</mn><mtext>
15n≡7 mod</mtext><mn>11</mn><mtext>mod </mtext><mn>11</mn><mtext>mod</mtext><mn>11</mn><mtext>
15≡4 mod</mtext><mn>11</mn><mtext>mod </mtext><mn>11</mn><mtext>mod</mtext><mn>11</mn><mtext>
4n≡7 mod</mtext><mn>11</mn><mtext>mod </mtext><mn>11</mn><mtext>mod</mtext><mn>11</mn><mtext>
4·3=12≡1 mod</mtext><mn>11</mn><mtext>mod </mtext><mn>11</mn><mtext>mod</mtext><mn>11</mn><mtext>
Buradan 4 sayısının tersinin 3 olduğu görülür.
n≡7·3 mod</mtext><mn>11</mn><mtext>mod </mtext><mn>11</mn><mtext>mod</mtext><mn>11</mn><mtext>
n≡21≡10 mod</mtext><mn>11</mn><mtext>mod </mtext><mn>11</mn><mtext>mod</mtext><mn>11</mn><mtext>
Şimdi şu sistemi çözeceğiz:
n≡5 mod</mtext><mn>7</mn><mtext>mod </mtext><mn>7</mn><mtext>mod</mtext><mn>7</mn><mtext>
n≡10 mod</mtext><mn>11</mn><mtext>mod </mtext><mn>11</mn><mtext>mod</mtext><mn>11</mn><mtext>
Birinciden n=5+7k yazalım ve ikinciye yerleştirelim.
5+7k≡10 mod</mtext><mn>11</mn><mtext>mod </mtext><mn>11</mn><mtext>mod</mtext><mn>11</mn><mtext>
7k≡5 mod</mtext><mn>11</mn><mtext>mod </mtext><mn>11</mn><mtext>mod</mtext><mn>11</mn><mtext>
7·8=56≡1 mod</mtext><mn>11</mn><mtext>mod </mtext><mn>11</mn><mtext>mod</mtext><mn>11</mn><mtext>
Yani 7 sayısının tersi 8’dir.
k≡5·8 mod</mtext><mn>11</mn><mtext>mod </mtext><mn>11</mn><mtext>mod</mtext><mn>11</mn><mtext>
k≡40≡7 mod</mtext><mn>11</mn><mtext>mod </mtext><mn>11</mn><mtext>mod</mtext><mn>11</mn><mtext>
k=7+11t yazarsak
n=5+7</mo><mn>7</mn><mo>+</mo><mn>11</mn><mi>t</mi><mo></mo><mn>7</mn><mo>+</mo><mn>11</mn><mi>t</mi><mo></mo><mn>7</mn><mo>+</mo><mn>11</mn><mi>t</mi><mo>
n=54+77t
Şimdi aralık şartını uygulayalım:
1≤n≤2025
1≤54+77t≤2025
Sağ taraftan:
54+77t≤2025
77t≤1971
t≤197177
77·25=1925
77·26=2002
77·27=2079
Dolayısıyla t için en büyük tam sayı değer:
t=26
En küçük değer ise t=0 (çünkü n=54 zaten aralıkta).
Sonuç olarak doğru seçenek D’dir. Verilen “C” seçeneği doğru değildir.
27