Enigme suivante.

Olympiades mathématiques, énigmes et défis
Avatar de l’utilisateur
Ben314
Le Ben
Messages: 21512
Enregistré le: 11 Nov 2009, 22:53

Enigme suivante.

par Ben314 » 22 Avr 2018, 12:18

Salut,
(1) Montrer que, pour tout , le polynôme est à coefficients entiers.
(2) Exprimer en fonction de
Modifié en dernier par Ben314 le 22 Avr 2018, 17:03, modifié 1 fois.
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius



Avatar de l’utilisateur
mathelot
Habitué(e)
Messages: 13687
Enregistré le: 08 Juin 2006, 08:55

Re: Enigme suivante.

par mathelot » 22 Avr 2018, 15:53

les premiers termes:























conjectures:


nodgim
Habitué(e)
Messages: 2002
Enregistré le: 27 Jan 2008, 11:21

Re: Enigme suivante.

par nodgim » 23 Avr 2018, 07:48

C'est quoi X dans l'histoire, SVP ?

Avatar de l’utilisateur
Ben314
Le Ben
Messages: 21512
Enregistré le: 11 Nov 2009, 22:53

Re: Enigme suivante.

par Ben314 » 23 Avr 2018, 08:36

nodgim a écrit:C'est quoi X dans l'histoire, SVP ?
C'est la "variable" du polynôme.
Si tu voit Pn comme un polynôme formel, le X il représente rien du tout, mais comme on est dans R, ça change rien de voir Pn comme une fonction polynôme (style P(x)=3x²-5x+8) et dans ce cas, X c'est un réel.
Fondamentalement, la seule différence, c'est que, si tu voit ça comme une fonction, tu doit écrire
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius

aviateur
Habitué(e)
Messages: 3853
Enregistré le: 19 Fév 2017, 10:59

Re: Enigme suivante.

par aviateur » 23 Avr 2018, 11:05

Bonjour
On a
c 'est à dire
ou encore (pour tous machins et trucs dans ...)
d'où la réponse.

Avatar de l’utilisateur
Ben314
Le Ben
Messages: 21512
Enregistré le: 11 Nov 2009, 22:53

Re: Enigme suivante.

par Ben314 » 23 Avr 2018, 14:13

aviateur a écrit:
Preuve ?
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius

aviateur
Habitué(e)
Messages: 3853
Enregistré le: 19 Fév 2017, 10:59

Re: Enigme suivante.

par aviateur » 23 Avr 2018, 14:34

J'aurai pensé que la preuve est évidente dans la mesure où l'on voit que p(2*x) et T_n(x)-1 on les mêmes racines et sont donc égaux à un facteur près et le facteur étant facile à trouver.

Avatar de l’utilisateur
Ben314
Le Ben
Messages: 21512
Enregistré le: 11 Nov 2009, 22:53

Re: Enigme suivante.

par Ben314 » 23 Avr 2018, 14:44

aviateur a écrit:J'aurai pensé que la preuve est évidente dans la mesure où l'on voit que p(2*x) et T_n(x)-1 on les mêmes racines et sont donc égaux à un facteur près et le facteur étant facile à trouver.
Sauf qu'il est bien clair que Pn admet des racines doubles donc il faut aussi montrer que ce sont des racines doubles de T_n(x)-1 si on veut pouvoir en en déduire qu'ils sont colinéaires.
Bref, c'est pas une évidence et ça demande une preuve (mais le principe est effectivement correct).
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius

aviateur
Habitué(e)
Messages: 3853
Enregistré le: 19 Fév 2017, 10:59

Re: Enigme suivante.

par aviateur » 23 Avr 2018, 15:36

Ce n'est pas non plus compliqué à voir car cela vient de et on fait attention aux détails.

aviateur
Habitué(e)
Messages: 3853
Enregistré le: 19 Fév 2017, 10:59

Re: Enigme suivante.

par aviateur » 23 Avr 2018, 18:08

Rebonjour
Une autre façon d'obtenir la récurrence (et donc le résultat) sans passer par les polynômes de Tchebychev
c'est de calculer le polynôme Q_n de degré 2n t. q

D'où
On obtient alors
La récurrence vient donc de la formule

Avatar de l’utilisateur
mathelot
Habitué(e)
Messages: 13687
Enregistré le: 08 Juin 2006, 08:55

Re: Enigme suivante.

par mathelot » 23 Avr 2018, 18:39

aviateur a écrit:


ça ne serait pas des exponentielles complexes plutôt ?

aviateur
Habitué(e)
Messages: 3853
Enregistré le: 19 Fév 2017, 10:59

Re: Enigme suivante.

par aviateur » 24 Avr 2018, 00:01

il manque les i bien sûr

Avatar de l’utilisateur
Ben314
Le Ben
Messages: 21512
Enregistré le: 11 Nov 2009, 22:53

Re: Enigme suivante.

par Ben314 » 24 Avr 2018, 11:20

aviateur a écrit:Une autre façon d'obtenir la récurrence (et donc le résultat) sans passer par les polynômes de Tchebychev
c'est de calculer le polynôme Q_n de degré 2n t. q

D'où
On obtient alors
Je pense effectivement que c'est pas mal plus simple comme ça et en plus, ça permet de répondre facilement à la deuxième question.
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius

aviateur
Habitué(e)
Messages: 3853
Enregistré le: 19 Fév 2017, 10:59

Re: Enigme suivante.

par aviateur » 24 Avr 2018, 12:18

Justement pour la deuxième question, on est bien d'accord que l'on a une relation de récurrence
entre P_{n+2},P_{n+1} et P_n mais pas de relation entre P_{n+1} et P_n. Sinon je ne vois pas cette relation.

Avatar de l’utilisateur
Ben314
Le Ben
Messages: 21512
Enregistré le: 11 Nov 2009, 22:53

Re: Enigme suivante.

par Ben314 » 24 Avr 2018, 12:51

Oui, la relation "naturelle", c'est une relation de récurrence linéaire d'ordre 2 (ou plutôt affine en ce qui concerne P_n) .
Mais il y en au aussi une (non linéaire bien sûr) d'ordre 1, i.e P_{n+1}=f(P_n).
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius

aviateur
Habitué(e)
Messages: 3853
Enregistré le: 19 Fév 2017, 10:59

Re: Enigme suivante.

par aviateur » 24 Avr 2018, 18:17

Rebonjour
Comme relation je ne vois que ça:

Avatar de l’utilisateur
Ben314
Le Ben
Messages: 21512
Enregistré le: 11 Nov 2009, 22:53

Re: Enigme suivante.

par Ben314 » 24 Avr 2018, 20:01

Non, ça c'est pas une "formule de récurrence", c'est à dire c'est pas de la forme vu que ta fonction "contient" aussi du .





Au vue des termes dominants, on peut préciser que le et un modulo de définir la racine carrée d'un polynôme unitaire (formel, qui est effectivement le carré d'un autre polynôme) comme étant le polynôme unitaire ayant comme carré celui de départ. (par contre, en temps que fonction polynomiale de la variable réelle, je pense que ça sera pas systématiquement un mais que ça dépendra du réel)
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius

aviateur
Habitué(e)
Messages: 3853
Enregistré le: 19 Fév 2017, 10:59

Re: Enigme suivante.

par aviateur » 25 Avr 2018, 00:59

Rebonjour
Je pense que si on fait le choix avec unitaire (i.e coeff dominant = 1)
au regard des coefficients dominant de part et d'autre de l'égalité il me semble bien que l' on doit mettre un plus quand x est grand.
Mais alors aussi pour tout .

Avatar de l’utilisateur
Ben314
Le Ben
Messages: 21512
Enregistré le: 11 Nov 2009, 22:53

Re: Enigme suivante.

par Ben314 » 25 Avr 2018, 12:53

aviateur a écrit:Rebonjour
Je pense que si on fait le choix avec unitaire (i.e coeff dominant = 1)
au regard des coefficients dominant de part et d'autre de l'égalité il me semble bien que l' on doit mettre un plus quand x est grand.
Mais alors aussi pour tout .

Pour x "grand" (et positif), O.K,. mais pas pour tout :
Pour réel et la formule donne .
Or , donc le dépend de : il faut prendre si et sinon. (est-ce la même chose pour tout n ?)
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius

aviateur
Habitué(e)
Messages: 3853
Enregistré le: 19 Fév 2017, 10:59

Re: Enigme suivante.

par aviateur » 25 Avr 2018, 15:02

Je crois que l'on ne se comprend pas: le polynôme est unitaire, c'est à dire que le facteur du coefficient dominant est égal à 1, le coefficient dominant est donc
il y a deux polynômes et tels que
l'un a pour coefficient dominant (il est unitaire c'est et l'autre a pour coefficient
dominant
En posant alors nécessairement la formule de récurrence que tu as donné s'écrit avec un + et l'égalité de récurrence à est valable pour tout .
Pour n=2, pour moi c'est donc

 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 10 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite