Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

nombres premiers entre eux

Posté par dol (invité) 17-01-05 à 21:23

Svp je n'arrive pas à faire la question suivante :

Verifier que, quelle que soit la valeur de n entier naturel, n²+n et 2n+1 sont premiers entre eux.

Posté par
Nightmare
re : nombres premiers entre eux 17-01-05 à 21:43

Bonjour quand même

n^{2}+n=\frac{1}{2}n.(2n+1)+\frac{1}{2}n
(2n+1)=4\times\frac{1}{2}n+1
\frac{1}{2}n=1\times\frac{1}{2}n +0

On en déduit :
(n^{2}+n)\wedge(2n+1)=1
donc ces deux nombres sont premiers


Jord

Posté par dol (invité)re : nombres premiers entre eux 18-01-05 à 13:26

oui, mais normalement le quotient doit etre un entier

Posté par dol (invité)re : nombres premiers entre eux 18-01-05 à 14:15

non?

Posté par minotaure (invité)re : nombres premiers entre eux 18-01-05 à 16:50

a*(n^2+n)+(b*n+c)*(2*n+1)=1
donc (a+2*b)*n^2+(a+b+2c)*n+c=1

donc c=1
a+2*b=0
a+b+2=0
donc a=-4 et b=2

donc -4*(n^2+n)+(2*n+1)*(2*n+1)=1

d'apres le theoreme de Bezout n^2+n et 2n+1 sont premiers entre eux car PGCD(n^2+n,2n+1)=1
a+

Posté par dol (invité)re : nombres premiers entre eux 18-01-05 à 20:02

Merci, mais je n'arrive pas à faire la suite, peux-tu la regarder stp :

Démontrez que si n est solution de 21(n²+n)=4[(2n+1)3-40(2n+1)], alors 2n+1 est un diviseur de 21. (J'arrive facilement à répondre à cette question grâce au théorème de Gauss, mais je n'arrive pas à terminer)

Achevez la résolution de cette équation dans

Posté par dol (invité)re : nombres premiers entre eux 18-01-05 à 21:11

personne ne peut m'aider

Posté par dol (invité)re : nombres premiers entre eux 18-01-05 à 21:39

svp

Posté par minotaure (invité)re : nombres premiers entre eux 18-01-05 à 23:25

n est solution de 21*(n^2+n)=4*[(2n+1)^3-40*(2n+1)]]
donc 21*(n^2+n)=4*(2n+1)*[(2n+1)^2-40]

donc 2n+1 divise 21*(n^2+n)
or PGCD(2n+1,n^2+n)=1

donc 2n+1 | 21 (theoreme de Gauss).

achevons la resolution de l'equation dans N.
soit n=3 alors en remplacant n=3 dans l'equation on voit que n=3 solution.
donc l'ensemble des solutions est non vide.
soit n un element de cet ensemble.
n est solution donc d'apres la question precedente :
2n+1 | 21
quels sont les diviseurs de 21 dans N ?
1,3,7,21.
2n+1=1 => n=0 mais n=0 pas solution de l'equation.
2n+1=3 => n=1 non idem que pour n=0.
2n+1=7 => n=3 ok (on vient de le voir)
2n+1=21=> n=10 non plus

il n'y a qu'une solution dans N : n=3.

recapitulatif pour bien comprendre.
la premiere question  de mon message a demontré
que S est INCLUS dans {n,2n+1 diviseur de 21}.
reste a verifier cet ensemble de cardinal peu eleve.
c'est pour ca que j'ai verifie chaque valeur de cet ensemble.




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 !