Önce B şıkkındaki değerin koşulları sağlayıp sağlamadığını kontrol edelim. 61 ≡ 1 ( mod 6 ) 61 ≡ 5 ( mod 8 ) 61 ≡ 7 ( mod 9 ) Görüldüğü gibi B şıkkı sağlıyor. Şimdi bunun gerçekten en küçük çözüm olduğunu adım adım bulalım. Birinci koşuldan başlayalım: n ≡ 1 ( mod 6 ) Bunu eşitlik biçiminde yazalım: n=1+6k Şimdi ikinci koşulu kullanalım: 1 + 6 k ≡ 5 ( mod 8 ) Düzenleyelim: 6 k ≡ 4 ( mod 8 ) Ortak bölen ile sadeleştirelim: 3 k ≡ 2 ( mod 4 ) Bu eşdeğerdir: k ≡ 2 ( mod 4 ) O hâlde: k=2+4t Bunu n=1+6k içinde yerine yazalım: n=1+6( 2 + 4 t ) = 13 + 24 t Şimdi üçüncü koşulu uygulayalım: 13 + 24 t ≡ 7 ( mod 9 ) Mod alarak sadeleştirelim: 4 + 6 t ≡ 7 ( mod 9 ) Buradan: 6 t ≡ 3 ( mod 9 ) Ortak bölen ile sadeleştirelim: 2 t ≡ 1 ( mod 3 ) Bu da: t ≡ 2 ( mod 3 ) Yani: t=2+3s Son olarak n=13+24t içine yazalım: n=13+24( 2 + 3 s ) = 61 + 72 s En küçük pozitif çözüm için s=0alınır ve n=61Sonuç: Doğru cevap B ’dir.
Önce B şıkkındaki değerin koşulları sağlayıp sağlamadığını kontrol edelim.
61≡5</mo><mi>mod</mi><mn>8</mn><mo></mo><mi>mod</mi><mn>8</mn><mo></mo><mi>mod</mi><mn>8</mn><mo>
61≡7</mo><mi>mod</mi><mn>9</mn><mo></mo><mi>mod</mi><mn>9</mn><mo></mo><mi>mod</mi><mn>9</mn><mo>
Görüldüğü gibi B şıkkı sağlıyor. Şimdi bunun gerçekten en küçük çözüm olduğunu adım adım bulalım.
Birinci koşuldan başlayalım:
n≡1</mo><mi>mod</mi><mn>6</mn><mo></mo><mi>mod</mi><mn>6</mn><mo></mo><mi>mod</mi><mn>6</mn><mo>
Bunu eşitlik biçiminde yazalım:
n=1+6k
Şimdi ikinci koşulu kullanalım:
1+6k≡5</mo><mi>mod</mi><mn>8</mn><mo></mo><mi>mod</mi><mn>8</mn><mo></mo><mi>mod</mi><mn>8</mn><mo>
Düzenleyelim:
6k≡4</mo><mi>mod</mi><mn>8</mn><mo></mo><mi>mod</mi><mn>8</mn><mo></mo><mi>mod</mi><mn>8</mn><mo>
Ortak bölen ile sadeleştirelim:
3k≡2</mo><mi>mod</mi><mn>4</mn><mo></mo><mi>mod</mi><mn>4</mn><mo></mo><mi>mod</mi><mn>4</mn><mo>
Bu eşdeğerdir:
k≡2</mo><mi>mod</mi><mn>4</mn><mo></mo><mi>mod</mi><mn>4</mn><mo></mo><mi>mod</mi><mn>4</mn><mo>
O hâlde:
k=2+4t
Bunu n=1+6k içinde yerine yazalım:
n=1+6</mo><mn>2</mn><mo>+</mo><mn>4</mn><mi>t</mi><mo></mo><mn>2</mn><mo>+</mo><mn>4</mn><mi>t</mi><mo></mo><mn>2</mn><mo>+</mo><mn>4</mn><mi>t</mi><mo>=13+24t
Şimdi üçüncü koşulu uygulayalım:
13+24t≡7</mo><mi>mod</mi><mn>9</mn><mo></mo><mi>mod</mi><mn>9</mn><mo></mo><mi>mod</mi><mn>9</mn><mo>
Mod alarak sadeleştirelim:
4+6t≡7</mo><mi>mod</mi><mn>9</mn><mo></mo><mi>mod</mi><mn>9</mn><mo></mo><mi>mod</mi><mn>9</mn><mo>
Buradan:
6t≡3</mo><mi>mod</mi><mn>9</mn><mo></mo><mi>mod</mi><mn>9</mn><mo></mo><mi>mod</mi><mn>9</mn><mo>
Ortak bölen ile sadeleştirelim:
2t≡1</mo><mi>mod</mi><mn>3</mn><mo></mo><mi>mod</mi><mn>3</mn><mo></mo><mi>mod</mi><mn>3</mn><mo>
Bu da:
t≡2</mo><mi>mod</mi><mn>3</mn><mo></mo><mi>mod</mi><mn>3</mn><mo></mo><mi>mod</mi><mn>3</mn><mo>
Yani:
t=2+3s
Son olarak n=13+24t içine yazalım:
n=13+24</mo><mn>2</mn><mo>+</mo><mn>3</mn><mi>s</mi><mo></mo><mn>2</mn><mo>+</mo><mn>3</mn><mi>s</mi><mo></mo><mn>2</mn><mo>+</mo><mn>3</mn><mi>s</mi><mo>=61+72s
En küçük pozitif çözüm için s=0 alınır ve
n=61
Sonuç: Doğru cevap B’dir.