Teorema sisa Tiongkok: Perbedaan antara revisi
Tampilan
Konten dihapus Konten ditambahkan
k bot Menambah: ro:Teorema chinezească a resturilor |
k Robot: Cosmetic changes |
||
Baris 3: | Baris 3: | ||
== Kongruensi Simultan dari bilangan bulat == |
== Kongruensi Simultan dari bilangan bulat == |
||
Bentuk asli dari teorema ini, seperti terdapat dalam buku yang ditulis oleh ahli matematika dari [[Republik Rakyat |
Bentuk asli dari teorema ini, seperti terdapat dalam buku yang ditulis oleh ahli matematika dari [[Republik Rakyat Cina]] [[Qin Jiushao]] dan diterbitkan pada tahun [[1247]], adalah suatu pernyataan tentang kongruensi simultan (lihat [[aritmatika modular]]). |
||
Misalkan ''n''<sub>1</sub>, ..., ''n''<sub>''k''</sub> adalah [[bilangan bulat]] positif yang setiap pasangnya adalah [[koprima]] (yang artinya [[faktor persekutuan terbesar|FPB]] |
Misalkan ''n''<sub>1</sub>, ..., ''n''<sub>''k''</sub> adalah [[bilangan bulat]] positif yang setiap pasangnya adalah [[koprima]] (yang artinya [[faktor persekutuan terbesar|FPB]] |
||
(''n''<sub>''i''</sub>, ''n''<sub>''j''</sub>) = 1 untuk setiap ''i'' ≠ ''j''). Maka, untuk setiap bilangan bulat ''a''<sub>1</sub>, ..., ''a''<sub>''k''</sub>, selalu ada bilangan bulat ''x'' yang merupakan penyelesaian dari sistem kongruensi simultan |
(''n''<sub>''i''</sub>, ''n''<sub>''j''</sub>) = 1 untuk setiap ''i'' ≠ ''j''). Maka, untuk setiap bilangan bulat ''a''<sub>1</sub>, ..., ''a''<sub>''k''</sub>, selalu ada bilangan bulat ''x'' yang merupakan penyelesaian dari sistem kongruensi simultan |