Lewati ke konten utama

Apa itu Tak Hingga?

|N| = |Z| = |Q| < |R|
tak hingga yang dapat dihitung lebih kecil secara ketat daripada tak hingga tak terhitung

Tak hingga bukanlah satu hal tunggal. Georg Cantor menunjukkan pada tahun 1874 bahwa beberapa ketakterhinggaan sungguh-sungguh lebih besar daripada yang lain. Bilangan bulat, pecahan, dan bilangan genap semuanya sama-sama tak hingga. Tetapi bilangan real membentuk tak hingga yang secara ketat lebih besar, dan tidak ada daftar yang bisa memuat semuanya.

Cantor's diagonal argument: why the reals cannot be listed
SUPPOSED COMPLETE LIST r1 = 0. 4 1 5 9 2 6... r2 = 0.7 8 2 4 3 1... r3 = 0.31 4 1 5 9... r4 = 0.271 8 2 8... r5 = 0.1415 9 2... ... (infinitely many rows) DIAGONAL d = 0.4849... Change each digit: 4→5, 8→9, 4→5, 8→9 d* = 0.5959... NOT on the list! Any list of reals is incomplete. The diagonal number differs from every row at its own position.
Sizes of infinity: a strict hierarchy
N: aleph-0 Z (integers) same size as N Q (rationals) same size as N R (reals): strictly larger uncountable: cannot be listed countable |P(N)| = |R| = 2^(aleph-0) (the continuum)

The natural numbers, integers, and rationals are all countably infinite: they can all be put in a one-to-one correspondence with each other. The real numbers are uncountably infinite: a strictly larger infinity. Between these two sizes, the Continuum Hypothesis asks whether there is anything in between.

Hilbert's Hotel: a hotel with infinitely many rooms, all full, always has room
HILBERT'S HOTEL (fully occupied) {[1,2,3,4,5,6,7].map((n, i) => `${n}`).join('')} ... New guest Solution: move guest n to room n+1. Room 1 is now free. infinity + 1 = infinity.
Topik terkait
Bilangan Irasional Prima Zeta Riemann
Fakta kunci tentang Tak Hingga

Cantor membuktikan pada tahun 1874 bahwa tidak semua ketakterhinggaan sama. Bilangan asli, bilangan bulat, dan bilangan rasional adalah tak hingga terhitung: semuanya dapat didaftar. Bilangan real adalah tak hingga tak terhitung: tidak ada daftar lengkap untuknya, dibuktikan dengan argumen diagonal. Teorema Cantor menunjukkan bahwa himpunan kuasa dari himpunan mana pun selalu memiliki kardinalitas yang lebih besar, sehingga tercipta hierarki tak hingga tanpa akhir. Hipotesis Kontinuum, bahwa tidak ada tingkat tak hingga di antara bilangan bulat dan bilangan real, terbukti independen dari teori himpunan standar.

Digunakan dalam
Matematika
Fisika
Teknik
🧬Biologi
💻Ilmu Komputer
📊Statistika
📈Keuangan
🎨Seni
🏛Arsitektur
Musik
🔐Kriptografi
🌌Astronomi
Kimia
🦉Filsafat
🗺Geografi
🌿Ekologi
Ingin menguji pengetahuan Anda?
Pertanyaan
Apa itu himpunan kuasa dari suatu himpunan?
ketuk · spasi
1 / 10
Siap bermain?
π

Pi

Memorize pi, e, and 38 mathematical constants using the numpad path method

Main sekarang - gratis

Tanpa akun. Bisa di perangkat apa saja.

MemPi
Mainkan di penerbangan berikutnya · berfungsi offline
Tambahkan PlayMemorize ke layar utama
Di Safari, ketuk Bagikan , lalu pilih "Ke Layar Utama".