Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
2 beğenilme 0 beğenilmeme
1.8k kez görüntülendi

Bir sayı, katsayıları rasyonel sayı olan sıfırdan farklı bir polinomun köküyse cebirsel sayı (algebraic number) ismini alır.

Lisans Matematik kategorisinde (1.1k puan) tarafından  | 1.8k kez görüntülendi

2 Cevaplar

2 beğenilme 0 beğenilmeme
Her $\alpha$ cebirsel sayısı için o cebirsel sayıyı kökü olarak kabul eden rasyonel katsayılı bir $p_{\alpha}(x)$ polinomu seçelim. $\mathbb{C}$ kümesi üzerinde (herhangi) bir $<$ doğrusal sıralaması tanımladıktan sonra, $\alpha \mapsto (p_{\alpha}(x),n)$ fonksiyonunu tanımlayalım öyle ki $\alpha$ sayısı $p_{\alpha}(x)$ polinomunun kökleri arasında $<$ sıralamasına göre $n$. kök olsun.

Bu fonksiyon cebirsel sayılardan $\mathbb{Q}[x] \times \mathbb{N}$ kümesine birebir bir fonksiyondur. Dolayısıyla, $\mathbb{Q}[x] \times \mathbb{N}$ sayılabilir olduğu için cebirsel sayılar da sayılabilirdir.
(1.3k puan) tarafından 
0 beğenilme 0 beğenilmeme
Bir sayiya hesaplanabilir diyelim eger bir algoritma sayinin ilk $n$ basamagini uretiyorsa.
Hesaplanabilir sayilar kumesi sayilabilirdir cunku algoritmalar kumesi sayilabilirdir.
Her cebirsel sayi hesaplanabilirdir cunku her polinomun kokune istegimiz hassaslikta yakinlasmamizi saglayan algoritmalar mevcut.
Yani cebirsel sayilar kumesi sayilabilirdir
(1.6k puan) tarafından 
"Her gerçel sayi hesaplanabilirdir cunku her gerçel sayıya istegimiz hassaslikta yakinlasmamizi saglayan algoritmalar mevcut." diyerek gerçel sayıları da sayabilir miyiz?
Polinom kokune istedigimiz hassaslikta yakinsamak icin bkz: Newton algoritmasi
Yakinsayamacaginiz bir reel sayi ornegi (aslinda bir suru programlari nasil saydiginiza bagli ) :
Butun programlarin kumesini alin, Sifirdan sonraki $n$ basamagi $\text{($n$ inci program duruyorsa $1$ durmuyorsa $0$)}$
20,282 soru
21,820 cevap
73,505 yorum
2,542,013 kullanıcı