Cardinalità dei numeri reali algebrici

Messaggioda Damiano77 » 17/06/2017, 11:24

Buongiorno!
Non ho ben chiaro come si possa dimostrare che l'insieme dei numeri algebrici sia numerabile. Un numero algebrico è il risultato di un'equazione a coefficienti interi. Quindi per dimostrare che i numeri algebrici sono numerabili bisognerebbe dimostrare che l'insieme di tali equazioni sia numerabile. Qualcuno potrebbe aiutarmi?
Grazie in anticipo
Damiano77
Junior Member
Junior Member
 
Messaggio: 35 di 286
Iscritto il: 23/02/2017, 12:59

Re: Cardinalità dei numeri reali algebrici

Messaggioda @melia » 17/06/2017, 12:06

Non mi risulta che i numeri reali algebrici siano numerabili.
Sara Gobbato

732 chilometri senza neppure un autogrill
Avatar utente
@melia
Moderatore globale
Moderatore globale
 
Messaggio: 10005 di 21979
Iscritto il: 16/06/2008, 18:02
Località: Padova

Re: Cardinalità dei numeri reali algebrici

Messaggioda otta96 » 17/06/2017, 12:55

Ricordando che: (1) unione numerabile di insiemi numerabili è numerabile, basta dimostrare che le equazioni di un certo grado sono numerabili, e questo lo si può fare per induzione, se il grado è 1, l'insieme delle equazioni è $uuu_{a in ZZ} {ax+b=0: b\inZZ}$, e per la (1) è numerabile, per le equazioni di grado $n+1$ L'insieme delle equazioni è $uuu_{a_(n+1) in ZZ} {a_(n+1)x^(n+1)+....+a_1x+a_0=0: a_i\inZZ, AA0<=i<= n}$ che per ipotesi induttiva sono insiemi numerabili, quindi di nuovo per la (1) è numerabile.
A questo punto l'insieme di tutte le equazioni è dato da $uuu_{n \inNN} {a_(n)x^(n)+....+a_1x+a_0=0: a_i\inZZ, AA0<=i<= n}$, quindi sempre per la (1) è numerabile.
otta96
Cannot live without
Cannot live without
 
Messaggio: 146 di 5761
Iscritto il: 12/09/2015, 22:15

Re: Cardinalità dei numeri reali algebrici

Messaggioda Damiano77 » 18/06/2017, 11:58

Scusami ma non mi è ben chiaro
Damiano77
Junior Member
Junior Member
 
Messaggio: 36 di 286
Iscritto il: 23/02/2017, 12:59

Re: Cardinalità dei numeri reali algebrici

Messaggioda mgrau » 18/06/2017, 12:51

Detto in soldoni (i puristi mi perdonino): i numeri algebrici sono in corrispondenza con le equazioni a coefficienti interi (n numeri per ogni equazione di grado n). Allora se l'insieme delle equazioni a coefficienti interi è numerabile (si può contare), anche quello dei numeri algebrici lo è. Ma un'equazione di grado n è rappresentabile con n+1 interi;
gli interi sono numerabili, quindi anche le n+1-uple di numeri, e le corrispondenti equazioni, lo sono
mgrau
Cannot live without
Cannot live without
 
Messaggio: 1218 di 14131
Iscritto il: 29/11/2016, 11:10
Località: Milano

Re: Cardinalità dei numeri reali algebrici

Messaggioda Damiano77 » 18/06/2017, 22:28

Grazie mille
Damiano77
Junior Member
Junior Member
 
Messaggio: 37 di 286
Iscritto il: 23/02/2017, 12:59


Torna a Secondaria II grado

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite