Aşağıdaki koşulları sağlayan en küçük pozitif sayısı kaçtır?
Aşağıdaki koşulları sağlayan en küçük pozitif sayısı kaçtır?
Lütfen önce bir cevap seç.
Doğru cevap: C
şıkkıCnın doğru olup olmadığını kontrol edelim. Koşulları eşitlik/kongruans olarak yazalım: { N ≡ 1 (mod 5 ) N ≡ 3 (mod 7 ) rakam toplamı ( N ) = 10 İlk koşuldan N sayısını parametreleyelim: k + 1 Bunu ikinci koşulda yerine koyup k için çözelim: 5 k + 1 ≡ 3 (mod 7 ) 5 k ≡ 2 (mod 7 ) Mod 7 ’de 5 ’in tersi 3 ’tür; çünkü: 5 ⋅ ≡ 1 (mod 7 ) Her iki tarafı 3 ile çarpalım: k ≡ 2 ⋅ (mod 7 ) O hâlde k şu biçimdedir: t + 6 ( t tam sayı) Bunu N ’de yerine koyarsak: ( 7 t + 6 ) + t + 31 En küçük pozitif N için t değerlerini küçükten büyüğe deneriz ve rakamlar toplamının 10 olmasını isteriz: ⇒ ⋅ ⇒ N = ⇒ N = ⇒ N = İlk kez rakamlar toplamı şartını sağlayan değer N için bulunduğundan, en küçük pozitif çözüm budur. Dolayısıyla şıkkıC1097 doğrudur:
- Çözüm: şıkkıCnın doğru olup olmadığını kontrol edelim. Koşulları eşitlik/kongruans olarak yazalım: { N ≡ 1 (mod 5 ) N ≡ 3 (mod 7 ) rakam toplamı ( N ) = 10 İlk koşuldan N sayısını parametreleyelim: k + 1 Bunu ikinci koşulda yerine koyup k için çözelim: 5 k + 1 ≡ 3 (mod 7 ) 5 k ≡ 2 (mod 7 ) Mod 7 ’de 5 ’in tersi 3 ’tür; çünkü: 5 ⋅ ≡ 1 (mod 7 ) Her iki tarafı 3 ile çarpalım: k ≡ 2 ⋅ (mod 7 ) O hâlde k şu biçimdedir: t + 6 ( t tam sayı) Bunu N ’de yerine koyarsak: ( 7 t + 6 ) + t + 31 En küçük pozitif N için t değerlerini küçükten büyüğe deneriz ve rakamlar toplamının 10 olmasını isteriz: ⇒ ⋅ ⇒ N = ⇒ N = ⇒ N = İlk kez rakamlar toplamı şartını sağlayan değer N için bulunduğundan, en küçük pozitif çözüm budur. Dolayısıyla şıkkıC1097 doğrudur:
şıkkıC80nın doğru olup olmadığını kontrol edelim. Koşulları eşitlik/kongruans olarak yazalım:
İlk koşuldan N sayısını parametreleyelim:
Bunu ikinci koşulda yerine koyup k için çözelim:
Mod 7’de 5’in tersi 3’tür; çünkü:
Her iki tarafı 3 ile çarpalım:
O hâlde k şu biçimdedir:
Bunu N’de yerine koyarsak:
En küçük pozitif N için t değerlerini küçükten büyüğe deneriz ve rakamlar toplamının 10 olmasını isteriz:
İlk kez rakamlar toplamı şartını sağlayan değer N için bulunduğundan, en küçük pozitif çözüm budur. Dolayısıyla şıkkıC4258 doğrudur:










