Inscription / Connexion Nouveau Sujet
Niveau Maths sup
Partager :

Dénombrabilité

Posté par
romu
29-05-07 à 12:42

Bonjour,
je ne vois pas comment commencer cet exercice:

Montrer que l'ensemble des polynômes à coefficients rationnels est dénombrable.

Posté par
Ksilver
re : Dénombrabilité 29-05-07 à 13:04

Salut !


en gros ce qu'on te demande de montrer, c'est que l'ensemble des suite a valeur dans un ensemble dénombrable et a suport finit est dénombrable. (a support finit signifie que la suite est non nul seulement pour un nombre finit d'entier)



ce résultat ne te dit rien ? qu'est ce que tu connais comme ensemble dénombrable ?

Posté par
romu
re : Dénombrabilité 29-05-07 à 13:08

Salut Ksilver,
oui, les suites rationnels nulles à partir d'un certain rang.

Non ça ne me dit pas grand chose.

Les ensembles dénombrables que je connais sont N, N*, Z, Q, ...  

Posté par
Ksilver
re : Dénombrabilité 29-05-07 à 13:10

et N^k quelque soit k ?

et une réunion dénombrable d'ensemble dénombrable ?

Posté par
romu
re : Dénombrabilité 29-05-07 à 13:21

d accord je crois que j ai tilté

On a \mathbb{Q}^n qui est dénombrable pour tout n, en tant que produit fini d'ensembles dénombrables.

Je montre ensuite que l'ensemble A_n des suites nulles à partir du rang n+1 est équipotent à \mathbb{Q}^n , donc dénombrable.

Donc l'ensemble des polynomes à coefficients rationnels est égal à \bigcup_{n \geq 1} A_n  qui est dénombrable,
en tant qu'union d'ensembles dénombrables.

C'est bien cela?

Posté par
Ksilver
re : Dénombrabilité 29-05-07 à 13:23

bon, si tu sais déja que Q^k et N² sont dénombrable.

ca signifie que pour tous k, on a une bijection entre N et Q^k.

donc pour tous k, on a une bijection fk entre N et les polynomes de degré de inférieur ou égal a k.


et donc l'application de N² dans Q[X] qui a (n,k)->fk(n) est une surjection de N² sur Q[X], N² etant dénombrable, Q[X] est dénombrable.

Posté par
Ksilver
re : Dénombrabilité 29-05-07 à 13:24

ouai c'est ca.

Posté par
Ksilver
re : Dénombrabilité 29-05-07 à 13:25

"en tant qu'union d'ensembles dénombrables."

>>> le résultat précis est "en tant qu'union dénombrable d'ensemble dénombrable"

je le redémontre un peu dans mon post précedent.

Posté par
romu
re : Dénombrabilité 29-05-07 à 13:28

oui pardon, c'était pas tres fin de ma part effectivement .
Bien merci pour ton aide ksilver, j'aurai peut etre quelques questions sur les dénombrables encore, mais pas tout de suite.

Posté par
romu
re : Dénombrabilité 30-05-07 à 11:09

Salut, j'ai encore un problème de dénombrabilité.

Il faut que je montre que l'ensemble des nombres algébriques A est dénombrable.

Donc A = \{z \in \mathbb{C}:\ \exists P \in \mathbb{Q}[X],\ P(z) = 0\}.

Soit P \in \mathbb{Q}[X]. D'après le théorème d'Alembert-Gauss,
il existe un nombre fini de complexes z tel que P(z) = 0.

Si on note A_P l'ensemble des racines de P, on a A = \bigcup_{P \in \mathbb{Q}[X]} A_p.

On a donc une union dénombrable d'ensembles au plus dénombrable.
Donc A est au plus dénombrable.
Par contre je ne vois pas du tout si A est équipotent à \mathbb{N}.

Posté par
lafol Moderateur
re : Dénombrabilité 30-05-07 à 11:51

Citation :
Donc A est au plus dénombrable.
Par contre je ne vois pas du tout si A est équipotent à IN

ça veut dire quoi, pour toi, dénombrable ? ou tu as peur que A soit fini ? mais tous les entiers sont algébriques ....

Posté par
romu
re : Dénombrabilité 30-05-07 à 11:55

Bonjour lafol,
oui effectivement que je suis distrait
merci

Posté par
lafol Moderateur
re : Dénombrabilité 30-05-07 à 11:56

ça arrive à tout le monde, ne rougis pas ....

Posté par
Ksilver
re : Dénombrabilité 30-05-07 à 13:35

juste une toute petite corection :

"D'après le théorème d'Alembert-Gauss,
il existe un nombre fini de complexes z tel que P(z) = 0."


le théorème de d'Alembert-Gauss dit que tous les polynomes sur C ont des racines.

le fait que les racines sont en nombres finit (et qu'il y en a au plus le degrée du polynome) est beaucoup plus élementaire, est vrai sur n'importe qu'elle anneau intégre (pas uniquement sur R ou C), et n'a absoluement rien a voir avec d'Alembert.

Posté par
romu
re : Dénombrabilité 30-05-07 à 13:51

oups, oui effectivement.

Posté par
Cauchy
re : Dénombrabilité 30-05-07 à 21:11

Salut,

tiens d'ailleurs je me demandais est-ce vraiment de l'intégrité dont on a besoin,il existe des polynomes qui ont une infinité de racines dans l'anneau des quaternions qui est pourtant intègre(mais pas commutatif).

Posté par
Ksilver
re : Dénombrabilité 30-05-07 à 22:20

euh oui tu as raison, c'est vrai dans un anneau commutatif intégre.


mais l'intégrité est neccesaire, sinon les equation du premier degré peuvent avoir plusieurs solutions (voir une infinité).


comme exemple comutatif non intégre et infinit,on peut regarder les complexes fendu : le polynome (1+i)x=0 a une infinité de racines (tous les (a - ai) )

ou bien prendre un anneau comutatif de matrice (par exemple les matrices 2*2 de la forme [[a,b],[b,a]]... mais c'est exactement le meme exemple que les complexe fendu... )



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1675 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !