0 penilaian0% menganggap dokumen ini bermanfaat (0 suara)
48 tayangan2 halaman
Dokumen tersebut berisi jawaban atas beberapa soal tentang teori bilangan dan aljabar linier. Soal-soal tersebut membahas konsep-konsep seperti subring, polynomial, akar-akar polynomial, dan operasi modulo.
Dokumen tersebut berisi jawaban atas beberapa soal tentang teori bilangan dan aljabar linier. Soal-soal tersebut membahas konsep-konsep seperti subring, polynomial, akar-akar polynomial, dan operasi modulo.
Dokumen tersebut berisi jawaban atas beberapa soal tentang teori bilangan dan aljabar linier. Soal-soal tersebut membahas konsep-konsep seperti subring, polynomial, akar-akar polynomial, dan operasi modulo.
Tunjukkan bahwa R [ x ] adalah suatu subring isomorfik ke
R. Jawab: R adalah ring komutatif. S= { f ∈ R [ x ] ∨deg f =0 }. Jika f (x) ∈ S, maka f ( x )=a0 untuk beberapa a 0 ∈ R . Sehingga S ⊆ R[ x] dan S ≅ R. 14. Misalkan f (x) dan g( x ) adalah polinomial kubik dengan koefisien integer sedemikian sehingga f ( a )=g(a) untuk empat nilai integer a. Buktikan bahwa f ( x )=g ( x ) . Jawab: Didefinisikan polynomial h ( x ) ∶=f ( x )−g( x ). Kita tahu bahwa deg h( x)≤3. Karena f ( a )=g( a) untuk 4 bilangan bulat a, kita simpulkan bahwa h( x ) memiliki 4 akar yang berbeda. Sedangkan menurut teorema 16.3 h( x ) tidak bole memiliki lebih dari 3 akar yang berbeda. Kontradiksi, sehingga mengakibatkan h ( x )=0, yaitu f ( x )=g ( x). 15. Tunjukan bahwa polynomial 2 x+1 di Z 4 [ x ] adalah suatu invers multiplikatif di Z 4 [ x ] . Jawab: ( 2 x+1 ) ( 2 x +1 )=4 x 2 +4 x +1 ≡1(mod 4) (2 x+1)−1=2 x +1 di Z 4 [ x]. 1 −1 27. Temukan polynomial dengan koefisien integer yang memiliki dan sebagai nol. 2 3 Jawab: 1 1 1 ( )( ) x− 2 x + = ( 2 x−1 )(3 x +1) 3 6 1 ¿ ( 6 x 2−x−1 ) 6 1 −1 Sehingga ( 6 x 2−x−1 ) memiliki akar-akar dan . 2 3 34. Temukan banyak polynomial f (x) di Z3 [ x ] sedemikian sehingga f ( a )=0 untuk setiap a di Z3 . Jawab: { f n ( x )=x 2n +1−x∨n ∈ N }. f n ( 0 )=02 n +1−0=0 f n ( 1 ) =12n +1−1=1−1=0 f n ( 2 ) =22 n+1−2=4 n ∙ 2−2=1∙ 2−2=0
f n memiliki akar-akar 0, 2, dan 1 di Z3 .
39. Untuk setiap p prima, tunjukkan bahwa ( p−2 ) ! mod p=1.
Jawab: Berdasarkan teorema Wilson, jika p prima, jika ( p−1 ) ! ( mod p )= p−1 di Z p ( p−2 ) ! ( mod p ) =1 56. Temukan sisanya ketika x 51 dibagi dengan x +4 di Z7 [ x ]. Jawab: Z7 adalah lapangan, sehingga kita dapat menggunakan Corollary 1, yang menyatakan bahwa sisa dari pembagian x 51 dan x +4 adalah (−4 )51. Kita tahu bahwa dalam Z7 kita mempunyai x 6=1, dari Teorema Lagrange. Sehingga: (−4 )51=351=3 8∙ 6+3 =33=2. 61. Tunjukkan bahwa 1 adalah satu-satunya solusi dari x 25−1=0 di Z37 . Jawab: x 25−1=0 Misalkan a ∈ Z 37 adalah suatu solusi, maka a 25=1. ¿ Tetapi ketika |a|∨25 (|Z 37 |=36 ) yaitu a ∈ Z 37 maka (|a||36 ¿. ¿
Oleh karena itu, |a|=1.
1 adalah satu-satunya solusi dari x 25−1=0 di Z37 .