Recurrence

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
co2
Messages: 1
Enregistré le: 16 Sep 2018, 10:37

recurrence

par co2 » 16 Sep 2018, 10:42

Bonjour

Prouver par récurrence sur n appartenant a N que l'entier 5^n peut s'écrire sous la forme a^2+b^2 avec a et b des entiers naturels.

Initialisation

5^0 =1
et 0+1^2 =1

dont la propriété est vraie au rang n = 0

Heredite

On suppose que la propriété est vrai à un rang k>0
On suppose que 5^k = a^2 + b^2

Montrons que 5^k+1 = 5 (a^2+b^2)

C'est a partir de la que j n'arrives pas.



hdci
Membre Irrationnel
Messages: 1962
Enregistré le: 23 Juin 2018, 17:13

Re: recurrence

par hdci » 16 Sep 2018, 11:00

Bonjour,

Il s'agit de montrer que, sachant , on a

Avec entiers (donc trouver ces a' et b')

Remarquez que 5=4+1, donc

Il y a des sommes de nombres au carré, il manque quelques doubles produits pour y repérer des identités remarquables.

Indication : traitez d'une part (que manque-t-il pour y voir une identité remarquable ?), puis d'autre part.
En choisissant correctement les signes, vous allez obtenir le résultat.
Il n'y a que 10 types de personne au monde : ceux qui comprennent le binaire et ceux qui ne le comprennent pas.

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

Re: recurrence

par Ben314 » 16 Sep 2018, 13:10

Salut,
C'est quand même très con comme question (en "supérieur") vu qu'avec les complexe, y'a pas besoin de la moindre récurrence :

et sont clairement des entiers.
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius

aymanemaysae
Habitué(e)
Messages: 1265
Enregistré le: 06 Sep 2013, 15:21

Re: recurrence

par aymanemaysae » 17 Sep 2018, 17:14

Bonjour;

Hérédité: On utilise l'identité de Diophante : .

Supposons pour avec a et b deux nombres entiers naturels .

On a :







avec et deux nombres entiers naturels .

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

Re: recurrence

par nodgim » 17 Sep 2018, 17:36

Pareil que Ben, quand on sait que le produit de 2 nombres, qui sont chacun somme de 2 carrés, est lui même une somme de 2 carrés, alors la récurrence là dedans.....

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 94 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