polinomunun ile bölümünden kalan nedir?
Lütfen önce bir cevap seç.
Doğru cevap: D
Verilen polinom: P ( x ) = ∑ k = 0 2025 x k Bölen: x 2 + x + 1 1) Mod alma fikri: Bölenin sıfır yaptığı eşitlikten yararlanacağız. x 2 + x + 1 = 0 Buradan: x 2 = − x − 1 2) Ayrıca şu çarpanlara ayırmayı kullanırız: x 3 − 1 = ( x − 1 ) ( x 2 + x + 1 ) Dolayısıyla, bölen ile bölümden kalanda şu denkliği kullanabiliriz: x 3 ≡ 1 3) Bu durumda kuvvetleri 3'e göre sadeleştiririz: x 3 t ≡ 1, x 3 t + 1 ≡ x, x 3 t + 2 ≡ x 2 4) Şimdi terimleri 3'e göre gruplandıralım. Üst sınırın 3'e bölünebilir olduğunu not edelim: 2025 = 3 ⋅ 675 Üsler: - 0 mod 3 olanlar: 0, 3, 6, …, 2025 Bu terim sayısı: 675 + 1 = 676 - 1 mod 3 olanlar: 1, 4, 7, …, 2023 Bu terim sayısı: 675 - 2 mod 3 olanlar: 2, 5, 8, …, 2024 Bu terim sayısı: 675 5) O hâlde polinomun bölen ile bölümünden kalanına denk ifade: P ( x ) ≡ 676 ⋅ 1 + 675 ⋅ x + 675 ⋅ x 2 6) Şimdi dereceyi 2'den küçük yapmak için x 2 = − x − 1 kullanılır: P ( x ) ≡ 676 + 675 x + 675 ( − x − 1 ) P ( x ) ≡ 676 + 675 x − 675 x − 675 P ( x ) ≡ 1 Sonuç: Kalan 1 Bu nedenle doğru seçenek D1000 'dir.
- Çözüm: Verilen polinom: P ( x ) = ∑ k = 0 2025 x k Bölen: x 2 + x + 1 1) Mod alma fikri: Bölenin sıfır yaptığı eşitlikten yararlanacağız. x 2 + x + 1 = 0 Buradan: x 2 = − x − 1 2) Ayrıca şu çarpanlara ayırmayı kullanırız: x 3 − 1 = ( x − 1 ) ( x 2 + x + 1 ) Dolayısıyla, bölen ile bölümden kalanda şu denkliği kullanabiliriz: x 3 ≡ 1 3) Bu durumda kuvvetleri 3'e göre sadeleştiririz: x 3 t ≡ 1, x 3 t + 1 ≡ x, x 3 t + 2 ≡ x 2 4) Şimdi terimleri 3'e göre gruplandıralım. Üst sınırın 3'e bölünebilir olduğunu not edelim: 2025 = 3 ⋅ 675 Üsler: - 0 mod 3 olanlar: 0, 3, 6, …, 2025 Bu terim sayısı: 675 + 1 = 676 - 1 mod 3 olanlar: 1, 4, 7, …, 2023 Bu terim sayısı: 675 - 2 mod 3 olanlar: 2, 5, 8, …, 2024 Bu terim sayısı: 675 5) O hâlde polinomun bölen ile bölümünden kalanına denk ifade: P ( x ) ≡ 676 ⋅ 1 + 675 ⋅ x + 675 ⋅ x 2 6) Şimdi dereceyi 2'den küçük yapmak için x 2 = − x − 1 kullanılır: P ( x ) ≡ 676 + 675 x + 675 ( − x − 1 ) P ( x ) ≡ 676 + 675 x − 675 x − 675 P ( x ) ≡ 1 Sonuç: Kalan 1 Bu nedenle doğru seçenek D1000 'dir.
Verilen polinom:
Bölen:
1) Mod alma fikri: Bölenin sıfır yaptığı eşitlikten yararlanacağız.
Buradan:
2) Ayrıca şu çarpanlara ayırmayı kullanırız:
Dolayısıyla, bölen ile bölümden kalanda şu denkliği kullanabiliriz:
3) Bu durumda kuvvetleri 3'e göre sadeleştiririz:
4) Şimdi terimleri 3'e göre gruplandıralım. Üst sınırın 3'e bölünebilir olduğunu not edelim:
Üsler:
- 0 mod 3 olanlar:
Bu terim sayısı:
- 1 mod 3 olanlar:
Bu terim sayısı:
- 2 mod 3 olanlar:
Bu terim sayısı:
5) O hâlde polinomun bölen ile bölümünden kalanına denk ifade:
6) Şimdi dereceyi 2'den küçük yapmak için kullanılır:
Sonuç: Kalan
Bu nedenle doğru seçenek B'dir.