| Marathon d'Oraux | |
|
|
|
Auteur | Message |
---|
Othmaann Expert grade1
Nombre de messages : 444 Age : 32 Localisation : Rabat Date d'inscription : 15/12/2009
| Sujet: Marathon d'Oraux Ven 01 Juil 2011, 17:05 | |
| Comme on en voit un peu partout dans le forum , je vous propose un marathon d'oraux. Ce sujet est spécifique aux problèmes d'Anlgèbre, un sujet similaire a été créé pour ceux d'Analyse. Les problèmes et les solutions doivent se suivre. Si quelqu'un qui répond à un problème n'a pas de nouveau problème à proposer, qu'il l'indique clairement ! D'autres s'en chargeront, si possible. Merci de : - Numéroter clairement les problèmes, et citer le numéro du problème dans la solution que l'on en donne. - Spoiler les solutions. - Ne pas poster de solutions incomplètes et par conséquent, ne pas attendre de confirmation pour reproposer un nouveau problème. - D'indiquer l'école et la filière du problème concerné.
Problème n°1(Centrale , MP) : Trouver les P de C[X] vérifiant : P(X²)=P(X)P(X+1) Accessible aux sups. | |
|
| |
n.naoufal Expert sup
Nombre de messages : 595 Age : 33 Localisation : France. Date d'inscription : 05/11/2008
| Sujet: Re: Marathon d'Oraux Ven 01 Juil 2011, 19:09 | |
| - Spoiler:
Le polynôme nul est solution déjà. P≠0, Remarquons que P(z)=0 alors P(z^2)=P(z)P(z+1)=0 donc z^2 est racine de P. Si z≠0 et z n'est pas une racine de l'unité alors la suite des z^(2^n) est une suite de complexe deux à deux distincts, or tous les termes de cette suite sont racines de P puisque P≠0 Alors P ne peut avoir une infinité de racines. alors z=0 ou z est racine de l'unité. Et z est racine de P alors z−1 est aussi racine de P(X+1) donc (z−1)2 est racine de P. On en déduit que z−1=0 ou z−1 est racine de l'unité. Si z≠0,1 alors |z-1|=|z|=1 du coup z=−j ou −j^2. Par conséquent les racines possibles de P sont 0,1,−j et −j^2. Le polynôme P s'écrit donc P(X)=aX^b(X−1)^c(X+j)^d(X+j^2)^e tel que a≠0, b,c,d,e ∈ N. En utilisant : P(X^2)=P(X)P(X+1) on obtient a^2=a, b=c d=0 et e=0 Finalement : P(X)=[X(X−1)]^b Sauf erreur.
Problème n°2 (Centrale/Mines : classique)Montrer que le déterminant d'une matrice symétrique réelle définie positive est majoré par le produit de ses éléments diagonaux. P.S: pour les quelques sup qui ne savent pas la définition d'une matrice symétrique : tansposée de A =A | |
|
| |
boujmi3 Maître
Nombre de messages : 129 Age : 32 Date d'inscription : 26/07/2010
| Sujet: Re: Marathon d'Oraux Ven 01 Juil 2011, 19:47 | |
| Solution du probleme 2 : - Spoiler:
montrons d'abord un petit lemme: si M est une matrice réelle définie positive alors il existe une matrice inversible A tel que M=AtA Preuve: deux matricesA,B sont congruentes ssi : il existe matrice P inversible tel que : A=tPBP ou encore ils représentent la meme forme bilineaire dans deux bases differentes maintenant le produit scalaire associé à M est : <X,Y>= tXMY ou X,Y de M(n,1)(R) et d'apres le procédé de gram shmidt, il existe une base orthonormée B our ce produit scalaire , et donc on voit que M est congrue à l'identité d'ou le résultat
revenons à notre problem: soit A une telle matrice ona : detM=det(tA)² <= produit( norme(L_i)²) (Inégalité de Hadamard) , ou Li : la ieme ligne de M des calculs facile montrons que (M)(i,i)= norme(L_i)² d'ou le résultat
voici mon probleme 3: (source : littérature) soit n un entier >=2 , montrer que le degré du corps de racines de X^n-1 , vu comme extension de Q est phi(n) : , ou phi(n) est l'indicateur d'Euler | |
|
| |
n.naoufal Expert sup
Nombre de messages : 595 Age : 33 Localisation : France. Date d'inscription : 05/11/2008
| Sujet: Re: Marathon d'Oraux Ven 01 Juil 2011, 20:08 | |
| Justement, c'est l'inégalité de Hadamard qu'il faut prouver dans le cas symétrique, et non pas l'utiliser sans démo. | |
|
| |
boujmi3 Maître
Nombre de messages : 129 Age : 32 Date d'inscription : 26/07/2010
| Sujet: Re: Marathon d'Oraux Ven 01 Juil 2011, 20:11 | |
| l'inégalité de hadamard est tres connue , je ne vois pas l'utilité de "recopier" la preuve ici (amicalement) | |
|
| |
n.naoufal Expert sup
Nombre de messages : 595 Age : 33 Localisation : France. Date d'inscription : 05/11/2008
| Sujet: Re: Marathon d'Oraux Ven 01 Juil 2011, 20:14 | |
| :p parce que un examinateur va le demander vu que c'est du hors programme et que c'est un oral | |
|
| |
Othmaann Expert grade1
Nombre de messages : 444 Age : 32 Localisation : Rabat Date d'inscription : 15/12/2009
| Sujet: Re: Marathon d'Oraux Sam 02 Juil 2011, 21:04 | |
| Il serait préférable de poser une solution au problème n°3 à fin d'avancer dans le marathon. | |
|
| |
0000 Maître
Nombre de messages : 123 Age : 33 Date d'inscription : 09/11/2009
| Sujet: Re: Marathon d'Oraux Dim 03 Juil 2011, 15:55 | |
| le corps dans le problème 3 est le corps de décomposition du polynôme cyclotomique PHI_n. si zeta_n est une racine primitive de l'unité alors le corps Q(zeta_n)/Q est notre corps recherché et s'appelle une extension cyclotomique, son degré est la dimension de Q-ev Q(zeta_n), est égale au degré du polynôme minimal de zeta_n =deg(PHI_n)=phi(n).....et c'est hors programme.... | |
|
| |
n.naoufal Expert sup
Nombre de messages : 595 Age : 33 Localisation : France. Date d'inscription : 05/11/2008
| Sujet: Re: Marathon d'Oraux Dim 03 Juil 2011, 16:00 | |
| Bienvenu encore une fois, C'est ce que j'ai constaté, bon c'est à toi de poser l'exo suivant. | |
|
| |
0000 Maître
Nombre de messages : 123 Age : 33 Date d'inscription : 09/11/2009
| Sujet: Re: Marathon d'Oraux Dim 03 Juil 2011, 16:37 | |
|
Dernière édition par 0000 le Mar 18 Oct 2011, 12:47, édité 1 fois | |
|
| |
Matherror Maître
Nombre de messages : 81 Age : 32 Date d'inscription : 09/04/2009
| Sujet: Re: Marathon d'Oraux Dim 03 Juil 2011, 17:23 | |
| Bonjour.
P'(x) = 3x²+p. p ne peut pas être positif car alors P' n'aurait pas de racines réelles. Alors P'(x) = 3(x-√(-p/3))(x+√(-p/3)). Les racines de P' sont entières distinctes si et seulement si p est le triple opposé d'un carré parfait. C'est à dire il existe n appartenant à IN* tel que p = -3n².
De retour à P : P possède trois racines réelles seulement si q² + 4p³/27 < 0. Donc q doit vérifier cette hypothèse qu'on note (i). De plus, la méthode de Cardan nous assure que les racines de P sont : a = 2n.cos(arccos(-q/(2n³))/3) et b = 2n.cos((arccos(-q/(2n³)) + 2π)/3) et c = 2n.cos((arccos(-q/(2n³)) + 4π)/3). Les seules valeurs entières prises par le cosinus sont -1,0,1. Alors nécessairement {a,b,c} = {-2n,0,2n}. Alors q = 0. (0 vérifie bien l'hypothèse (i) ce qui nous rassure dans notre démarche) Et p = -4n².
Synthèse : p = -4n² = -3n², contradiction. Il n'existe pas de tel entier, sauf erreur.
Dernière édition par Matherror le Dim 03 Juil 2011, 17:56, édité 1 fois | |
|
| |
Matherror Maître
Nombre de messages : 81 Age : 32 Date d'inscription : 09/04/2009
| Sujet: Re: Marathon d'Oraux Dim 03 Juil 2011, 17:42 | |
| - Matherror a écrit:
- Bonjour.
P'(x) = 3x²+p. p ne peut pas être positif car alors P' n'aurait pas de racines réelles. Alors P'(x) = 3(x-√(-p/3))(x+√(-p/3)). Les racines de P' sont entières distinctes si et seulement si p est le triple inverse d'un carré parfait. C'est à dire il existe n appartenant à IN* tel que p = -3n².
De retour à P : P possède trois racines réelles seulement si q² + 4p³/27 < 0. Donc q doit vérifier cette hypothèse qu'on note (i). De plus, la méthode de Cardan nous assure que les racines de P sont : a = 2n.cos(arccos(-q/(2n³))/3) et b = 2n.cos((arccos(-q/(2n³)) + 2π)/3) et c = 2n.cos((arccos(-q/(2n³)) + 4π)/3). Les seules valeurs entières prises par le cosinus sont -1,0,1. Alors nécessairement {a,b,c} = {-2n,0,2n}. Alors q = 0. (0 vérifie bien l'hypothèse (i) ce qui nous rassure dans notre démarche) Et p = -4n².
Synthèse : p = -4n² = -3n², contradiction. Il n'existe pas de tel entier, sauf erreur.
Il semble que j'aie fait une bêtise lors du passage colorié. Merci de négliger cette réponse, en attendant une rectification. | |
|
| |
n.naoufal Expert sup
Nombre de messages : 595 Age : 33 Localisation : France. Date d'inscription : 05/11/2008
| Sujet: Re: Marathon d'Oraux Dim 03 Juil 2011, 19:00 | |
| $P=X^3+pX+q$ $P'=3X^2+p$ les racines sont entières distinctes ssi $p=-3k^2$ avec $k \in Z$ Pour le polynôme $P$, soient $a,b$ et $c$ les racines deux à deux distinctes et entières. $P=(X-a)(X-b)(X-c)$ alors: $a+b+c=0$ et $ab+bc+ca=-3k^2$ On remarque que $(k,k,-2k);(k,-2k,k);(-2k,k,k)$ et ses opposées sont solutions du système, et que au moins deux racines sont égales, On cherche d'autres solutions que celles ci, On prends donc a et b distinctes et on remplace c par sa valeur en fonction de a et b alors: $a^2+ab+b^2=3k^2$ S'il y a solution à cette équation ça équivaut au fait qu'il existe un tel polynôme, puisque les seuls figures de parité sont qu'un seul soit pair et 2 autres soient impaires ou qu'ils soient tous pairs, par symétrie on prends b pair: $(a+b/2)^2+3/4b^2=3k^2$ Posons: $3v=a+b/2$ et $u=b/2$ alors l'équation devient: $u^2+3v^2=k^2$ cette équation classique n'admet de solution que ssi il existe un $r$ premier tel $r=1 mod 3$ et $r|k$. Finalement la condition requise pour $p$ est $ p=-3k^2$ avec l'existence d'un premier qui divise k et dont le reste sur 3 est1. Sauf erreur. | |
|
| |
0000 Maître
Nombre de messages : 123 Age : 33 Date d'inscription : 09/11/2009
| Sujet: Re: Marathon d'Oraux Dim 03 Juil 2011, 19:03 | |
| oui c'est bon ! à ton tour | |
|
| |
n.naoufal Expert sup
Nombre de messages : 595 Age : 33 Localisation : France. Date d'inscription : 05/11/2008
| Sujet: Re: Marathon d'Oraux Dim 03 Juil 2011, 19:14 | |
| (Problème 5 ENS) La suite de Fibonacci est: 1,2,3,5,8,13,... et la suite des nombres premiers jumeaux est: 3,5,7,11,13,17,19,29,31... quels nombres figurent dans les deux suites? | |
|
| |
0000 Maître
Nombre de messages : 123 Age : 33 Date d'inscription : 09/11/2009
| Sujet: Re: Marathon d'Oraux Dim 03 Juil 2011, 20:35 | |
|
Dernière édition par 0000 le Mar 18 Oct 2011, 12:46, édité 1 fois | |
|
| |
n.naoufal Expert sup
Nombre de messages : 595 Age : 33 Localisation : France. Date d'inscription : 05/11/2008
| Sujet: Re: Marathon d'Oraux Dim 03 Juil 2011, 21:43 | |
| C'est juste, à toi maintenant. | |
|
| |
0000 Maître
Nombre de messages : 123 Age : 33 Date d'inscription : 09/11/2009
| Sujet: Re: Marathon d'Oraux Dim 03 Juil 2011, 22:59 | |
|
Dernière édition par 0000 le Mar 18 Oct 2011, 12:46, édité 1 fois | |
|
| |
n.naoufal Expert sup
Nombre de messages : 595 Age : 33 Localisation : France. Date d'inscription : 05/11/2008
| Sujet: Re: Marathon d'Oraux Lun 04 Juil 2011, 19:40 | |
| On divisera le raisonnement en trois parties: (a) |w|=<2, z_1,z_2 £ U z_1+z_2=w <=> z_1 et z_2 sont les intersections de U avec le cercle {z; |w-z|=1} z_1=z_2 ssi |w|=2
(b) |w|>2 soit X=w/|w| £ U et p=[|w|] alors |w-(p-z)X|=|w|-[|w|]+2=<2 Alors suivant (a) on peut trouver z_1 et z_2 de U w=(p-z)X+z_1+z_2 donc w peut s'écrire comme la somme de [|w|] éléments de U.
(c) Pour z_i £ U, on a |z_1+z_2+...z_n|=< |z_1|+...+|z_n|=n avec l'égalité ssi arg(z_1)=arg(z_2)=...=arg(z_n). Donc si |w|>n, w n'est pas la somme de n éléments de U, et si |w|=n, w est l'unique somme de n éléments de U donc z_1=...=z_n=w/|w|. Supposons |w|<n and n>=3. Soit c £ U tq |w-c|<n-1. En utilisant la partie (a) et la récurrence sur n on peut supposer w-c=z_1+z_2+...+z_{n-1} pour certains nombres z_i £ U. Puisque c peut être choisi infiniment, il suit que w n'est pas une somme unique de n élément de U. Puisque la situation pour n=1 est claire. Ces résultats montrent que w est une somme unique de n éléments de U ssi |w|=n ou n=2 et |w|=<2.
Sauf erreur. | |
|
| |
0000 Maître
Nombre de messages : 123 Age : 33 Date d'inscription : 09/11/2009
| Sujet: Re: Marathon d'Oraux Lun 04 Juil 2011, 20:05 | |
| | |
|
| |
n.naoufal Expert sup
Nombre de messages : 595 Age : 33 Localisation : France. Date d'inscription : 05/11/2008
| Sujet: Re: Marathon d'Oraux Lun 04 Juil 2011, 20:25 | |
| Problème 7 ENS
Montrer que la suite (a_n)_n>=1 définie par a_n=[n sqrt(2)] contient une infinité d'entiers puissances de 2.
| |
|
| |
0000 Maître
Nombre de messages : 123 Age : 33 Date d'inscription : 09/11/2009
| Sujet: Re: Marathon d'Oraux Lun 04 Juil 2011, 21:16 | |
|
Dernière édition par 0000 le Mar 18 Oct 2011, 12:46, édité 1 fois | |
|
| |
n.naoufal Expert sup
Nombre de messages : 595 Age : 33 Localisation : France. Date d'inscription : 05/11/2008
| Sujet: Re: Marathon d'Oraux Lun 04 Juil 2011, 21:23 | |
| ok, c'est bon. A ton tour | |
|
| |
0000 Maître
Nombre de messages : 123 Age : 33 Date d'inscription : 09/11/2009
| Sujet: Re: Marathon d'Oraux Lun 04 Juil 2011, 22:12 | |
| problème 8 ens
soit x un réel supérieur à 1. soit a_n=[x^n] pour n=1,2,3.... soit S le nombre décimal infini S=0,a_1a_2a_3.........(écriture décimale ) (par exemple si x= pi alors S=0,393197.) est ce que c'est possible que S soit rationnel ? | |
|
| |
n.naoufal Expert sup
Nombre de messages : 595 Age : 33 Localisation : France. Date d'inscription : 05/11/2008
| Sujet: Re: Marathon d'Oraux Mar 05 Juil 2011, 19:18 | |
| S ne peut pas être rationnel. Pour tout nombre naturel m, il existe u>0 suffisamment petit pour que 10^u £ [1,1+1/10^m]. Après, pour n'importe tels nombres m,u et pour tout a>0 il existe une infinité de naturels n tel que [na]>=m et {na} £ [0,u[. Pour a=log_10 (x) , k=[na], et n vérifiant les conditions en haut. On a y=x^n=10^(na)=10^[na] 10^{na} <10^k . 10^u donc 10^k =<y < 10^k + 10^(k-m) Enfin [x^n] commence par le chiffre 1 suivi par au moins m zéro. Donc l'expansion décimale de S a des long blocs arbitraires de zéros, une conclusion qui est un peu forte que l’irrationalité. Sauf erreur.
| |
|
| |
Contenu sponsorisé
| Sujet: Re: Marathon d'Oraux | |
| |
|
| |
| Marathon d'Oraux | |
|