Bilangan bulat: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
Dedhert.Jr (bicara | kontrib) →Notasi: memperbaiki catatan kaki |
Dedhert.Jr (bicara | kontrib) |
||
Baris 37:
Semua sifat pada tabel (kecuali baris terakhir), ketika digunakan bersama-sama, mengartikan bahwa <math>\mathbb{Z}</math> dengan penjumlahan dan perkalian membentuk suatu [[Gelanggang komutatif|gelangang komutatif]] dengan [[elemen identitas]]. Gelanggang ini adalah fondasi semua objek [[struktur aljabar]].
Walaupun pembagian yang umum tidak terdefinisi pada <math>\mathbb{Z}</math>, operasi pembagian "dengan sisa" dapat didefinisikan. Pembagian ini disebut [[pembagian Euklides]], dan memiliki sifat penting berikut: untuk sembarang dua bilangan bulat.
Walaupun pembagian yang umum tidak terdefinisi di <math>\mathbb{Z}</math>, operasi pembagian "dengan sisa" dapat didefinisikan. Pembagian ini disebut [[pembagian Euklides]], dan memiliki sifat penting berikut: untuk sembarang dua bilangan bulat {{math|''a''}} dan {{math|''b''}} dengan {{math|''b'' ≠ 0}}, akan ada bilangan bulat unik {{math|''q''}} dan {{math|''r''}} yang memenuhi {{math|''a'' {{=}} ''q'' × ''b'' + ''r''}} dan {{math|0 ≤ ''r'' < {{!}}''b''{{!}}}}, dengan notasi {{math|{{!}}''b''{{!}}}} berarti [[Nilai absolut|nilai mutlak]] dari {{math|''b''}}. Bilangan {{math|''q''}} disebut ''hasil bagi'' dan {{math|''r''}} disebut ''sisa pembagian'' {{math|''a''}} oleh {{math|''b''}}. [[Algoritme Euklides]] menggunakan serangkaian operasi pembagian Euklides untuk menghitung [[faktor persekutuan terbesar]].
== Sifat keterurutan ==
Himpunan bilangan bulat dapat diurutkan, secara alami dari nilai terkecil hingga terbesar:
Pengurutan bilangan bulat kompatibel dengan sifat-sifat aljabar, dalam artian:
Baris 96:
== Kardinalitas ==
[[Kardinalitas]] dari himpunan bilangan bulat sama dengan {{math|ℵ{{sub|0}}}} ([[Bilangan alef#Alef-nol|alef-nol]]). Pernyataan ini dapat ditunjukkan dengan membuat suatu fungsi [[bijeksi]] dari <math>\mathbb{Z}</math> ke himpunan [[bilangan cacah]] <math>\mathbb{N}= \{0, 1, 2, ...\}
: <math>f(x) = \begin{cases} -2x, & \mbox{jika } x \leq 0\\ 2x-1, & \mbox{jika } x > 0 \end{cases} </math>
Baris 116:
Dalam [[ilmu komputer]], integer (Bahasa Inggris untuk kata "bilangan bulat") umumnya merupakan suatu [[tipe data]] primitif di [[Bahasa pemrograman|bahasa-bahasa pemrograman]]. Namun, tipe data integer hanya dapat merepresentasikan [[Himpunan bagian|subset]] dari semua bilangan bulat, karena komputer memiliki kapasitas yang terbatas. Sebagai contoh, tipe data ''integer'' dalam bahasa pemrograman [[Pascal (bahasa pemrograman)|Pascal]] hanya mampu menyimpan bilangan bulat yang bernilai diantara <math>-32768</math> sampai <math>32767</math>. Pada representasi ''two's complement'' yang umum digunakan, [[Tanda (matematika)|tanda]] hanya didefinisikan untuk membedakan "bilangan negatif" dan "bilangan tak negatif", bukan "bilangan negatif, positif, dan 0" (walaupun, sebenarnya komputer juga dapat menentukan apakah suatu nilai integer benar-benar bernilai positif). Pada beberapa bahasa pemrograman, aproksimasi bilangan bulat dengan panjang [digit] konstan (''fixed-length integer'') umumnya diwakili oleh tipe data ''int'' atau Integer (seperti pada [[Algol68]], [[C (bahasa pemrograman)|C]], [[Java (programming language)|Java]], [[Object Pascal|Delphi]], dll.).
Representasi bilangan bulat dengan panjang [[digit]] fleksibel (
== Dalam teori bilangan ==
|