Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

Problème d Arithmétique

Posté par carbonysed (invité) 25-10-05 à 17:48

Bonjour et merci de me donner un ptit coup de pouce.
Je dois montrer que pour tout n appartenant à N,

8n-1 ne peut jamais s'écrire sous la forme de trois carrés, c'est a dire: a²+b²+c².

En fait je ne vois par quel raisonnement je peux résoudre cela. Merci d'avance!

Posté par philoux (invité)re : Problème d Arithmétique 25-10-05 à 18:44

Up ?

Philoux

Posté par carbonysed (invité)Petit problème d arithmétique... 28-10-05 à 12:30

Bonjour!
Merci de préter attention à mon sujet:

Montrer que (8n-1) n'est jamais la somme de trois carrés.

(C'est à dire que (8n-1) ne peut pas s'écrire a²+b²+c² ).
Je ne sais pas comment m'y prendre (congruences? Récurrence?...: ca marche jamais!)

Merci d'avance!

*** message déplacé ***

Posté par
stokastik
re : Petit problème d arithmétique... 28-10-05 à 12:54

8n-1 est un entier congru à -1 modulo 8, c'est-à-dire à 7.


Tableau des restes modulo 8 des carrés parfaits (désolé le tableau déconne mais c'est lisible):

\begin{matrix}{c|c|c|c|c|c|c|c|c|} a mod 8 & 0 & 1 & 2 & 3 & 4 & 5 & 6 & 7  \\ a^2 mod 8 & 0 & 1 & 4 & 1 & 0 & 1 & 0 & 1    \end{matrix}

Il est impossible d'obtenir 7 en ajoutant 3 des nombres de la deuxième ligne

*** message déplacé ***

Posté par carbonysed (invité)re : Petit problème d arithmétique... 28-10-05 à 13:01

Ca roule! merci!


*** message déplacé ***



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 !