Aide pour les futurs mathématiciens
 
AccueilAccueil  PortailPortail  FAQFAQ  RechercherRechercher  S'enregistrerS'enregistrer  Connexion  

Partagez | 
 

 Exercice de logique

Voir le sujet précédent Voir le sujet suivant Aller en bas 
AuteurMessage
Mehdi.O
Expert sup


Masculin Nombre de messages : 815
Age : 21
Localisation : Rabat
Date d'inscription : 23/07/2010

MessageSujet: Exercice de logique   Ven 24 Sep 2010, 16:34

Salam,

n € N.
Sachant que 3n+1 est un carré parfait.
Prouvez que n+1 est la somme de 3 carrés parfaits.

Au plaisir Very Happy
Revenir en haut Aller en bas
houssa
Expert sup


Masculin Nombre de messages : 1693
Age : 60
Date d'inscription : 17/11/2008

MessageSujet: Re: Exercice de logique   Ven 24 Sep 2010, 17:12


salam

classique

................
Revenir en haut Aller en bas
Mehdi.O
Expert sup


Masculin Nombre de messages : 815
Age : 21
Localisation : Rabat
Date d'inscription : 23/07/2010

MessageSujet: Re: Exercice de logique   Ven 24 Sep 2010, 17:20

Montrez la méthode svp !!
Very Happy
Revenir en haut Aller en bas
Mehdi.O
Expert sup


Masculin Nombre de messages : 815
Age : 21
Localisation : Rabat
Date d'inscription : 23/07/2010

MessageSujet: Re: Exercice de logique   Ven 24 Sep 2010, 18:24

Voici un autre exercice :
Soit t € IR + et n € IN*
1) prouvez que (1+t^n)(1+t)<2(1+t^(n+1))
2) prouvez que ((1+t)/2)^n<(1+t^n)/2
3) prouvez que (1+t^n)(1+t)^n<2^n(1+t^(2n))

Revenir en haut Aller en bas
insrolled
Habitué


Masculin Nombre de messages : 26
Age : 22
Localisation : Oujda
Date d'inscription : 22/09/2010

MessageSujet: Re: Exercice de logique   Ven 24 Sep 2010, 19:20

Salut,
Pour le premier on a p² = 3n + 1
Donc il existe un q de Z : p = 3q + 1 <=> p² = 9q² + 6q + 1
donc 3n = 9q² + 6q <=> n=3q² + 2q
<=> n+1 = q²+ 2q + 1 + q² + q²
<=> n+1 = (q+1)² + (q)² + (q)²
CQFD.
Revenir en haut Aller en bas
M.Marjani
Expert sup


Masculin Nombre de messages : 1665
Age : 22
Date d'inscription : 05/03/2010

MessageSujet: Re: Exercice de logique   Ven 24 Sep 2010, 21:52

Mehdi.O a écrit:
Voici un autre exercice :
Soit t € IR + et n € IN*
1) prouvez que (1+t^n)(1+t)<2(1+t^(n+1))
2) prouvez que ((1+t)/2)^n<(1+t^n)/2
3) prouvez que (1+t^n)(1+t)^n<2^n(1+t^(2n))


Pour la premiére il faut dire plutot que t>1 .. Sinon prends 0=<t=<1 et tu vas trouver qu'elle est fausse : ) Un autre remarque que n£IN n'est pas nécessaire, il suffit de dire que n£IR*+ et n>=1 ... : )
Bon, voiçi ma solution:

1+t^{n+1}+t^n+t<2+2t^{n+1} <=> t^{n+1}-t^n-t+1>0 <=> t^n(t-1)-t+1>0 <=> t^n>1 Ce qui est juste car t>1 est n>0

Pour la deuxiéme: Aussi fausse... Prendre par contre exemple: t£IR+ et n=1 .. n>=2 est obligatoir. Aussi t différent de 1 ....
Revenir en haut Aller en bas
Dijkschneier
Expert sup


Masculin Nombre de messages : 1482
Age : 22
Date d'inscription : 12/12/2009

MessageSujet: Re: Exercice de logique   Sam 25 Sep 2010, 12:49

insrolled a écrit:
Salut,
Pour le premier on a p² = 3n + 1
Donc il existe un q de Z : p = 3q + 1
Pas forcément. On n'a pas : . Contre-exemple : x² = 25 = 3*8 + 1, mais x = 3*1 + 2
On a : .
Tu devras ainsi faire une disjonction de cas pour assurer la consistance de ton raisonnement.
Voici comment compléter la preuve de insrolled :
On a p² = 3n+1. Ainsi, p=3q+1 ou p=3q+2.
- Le cas où p=3q+1 a déjà été étudié par insrolled.
- Soit donc p=3q+2.
p = 3q + 2 => p²=9q²+12q+4
=> 3n+1 = 9q²+12q+4
=> 3n = 9q² + 12q + 3
=> n = 3q² + 4q + 1
=> n + 1 = 3q² + 4q + 2 = (q+1)² + (q+1)² + q²
Revenir en haut Aller en bas
http://dijkschneier.freehostia.com
chamitos007
Maître


Féminin Nombre de messages : 163
Age : 22
Date d'inscription : 27/12/2009

MessageSujet: Re: Exercice de logique   Sam 25 Sep 2010, 14:00

meme si il est facile mais c'est un assez beau exo merci pour ^^
Revenir en haut Aller en bas
Dijkschneier
Expert sup


Masculin Nombre de messages : 1482
Age : 22
Date d'inscription : 12/12/2009

MessageSujet: Re: Exercice de logique   Sam 25 Sep 2010, 14:32

M.Marjani a écrit:
Mehdi.O a écrit:
Voici un autre exercice :
Soit t € IR + et n € IN*
1) prouvez que (1+t^n)(1+t)<2(1+t^(n+1))
2) prouvez que ((1+t)/2)^n<(1+t^n)/2
3) prouvez que (1+t^n)(1+t)^n<2^n(1+t^(2n))


Pour la premiére il faut dire plutot que t>1 .. Sinon prends 0=<t=<1 et tu vas trouver qu'elle est fausse : ) Un autre remarque que n£IN n'est pas nécessaire, il suffit de dire que n£IR*+ et n>=1 ... : )
Elle n'est fausse que si t=1. Elle est encore vraie si 0<=t<1. Car l'inégalité est équivalente à .
Revenir en haut Aller en bas
http://dijkschneier.freehostia.com
M.Marjani
Expert sup


Masculin Nombre de messages : 1665
Age : 22
Date d'inscription : 05/03/2010

MessageSujet: Re: Exercice de logique   Sam 25 Sep 2010, 14:39

Dijkschneier a écrit:
Voici comment compléter la preuve de insrolled :
On a p² = 3n+1. Ainsi, p=3q+1 ou p=3q+2.
- Le cas où p=3q+1 a déjà été étudié par insrolled.
- Soit donc p=3q+2.
p = 3q + 2 => p²=9q²+12q+4
=> 3n+1 = 9q²+12q+4
=> 3n = 9q² + 12q + 3
=> n = 3q² + 4q + 1
=> n + 1 = 3q² + 4q + 2 = (q+1)² + (q+1)² + q²

Bien.
Revenir en haut Aller en bas
Mehdi.O
Expert sup


Masculin Nombre de messages : 815
Age : 21
Localisation : Rabat
Date d'inscription : 23/07/2010

MessageSujet: Re: Exercice de logique   Sam 25 Sep 2010, 22:03

M.Marjani a écrit:
Mehdi.O a écrit:
Voici un autre exercice :
Soit t € IR + et n € IN*
1) prouvez que (1+t^n)(1+t)<2(1+t^(n+1))
2) prouvez que ((1+t)/2)^n<(1+t^n)/2
3) prouvez que (1+t^n)(1+t)^n<2^n(1+t^(2n))


Pour la premiére il faut dire plutot que t>1 .. Sinon prends 0=<t=<1 et tu vas trouver qu'elle est fausse : ) Un autre remarque que n£IN n'est pas nécessaire, il suffit de dire que n£IR*+ et n>=1 ... : )
Bon, voiçi ma solution:

1+t^{n+1}+t^n+t<2+2t^{n+1} <=> t^{n+1}-t^n-t+1>0 <=> t^n(t-1)-t+1>0 <=> t^n>1 Ce qui est juste car t>1 est n>0

Pour la deuxiéme: Aussi fausse... Prendre par contre exemple: t£IR+ et n=1 .. n>=2 est obligatoir. Aussi t différent de 1 ....
Je voulais dire que c'est <= non <.
inférieur ou égal pas strictement inférieur.
Revenir en haut Aller en bas
Mehdi.O
Expert sup


Masculin Nombre de messages : 815
Age : 21
Localisation : Rabat
Date d'inscription : 23/07/2010

MessageSujet: Re: Exercice de logique   Sam 25 Sep 2010, 22:11

Voici ma solution :
1) On a pour t € IR+
(t-1)(t^n-1)>0
donc 2t^(n+1)+2>t^n+t+1+t^(n+1)
donc 2(t^(n+1)+1)>(t^n+1)(t+1).
2)
Démontrons le par récurence:
-> n=1 donc (1+t)/2<=(1+t)/2 Vraie.
-> Supposons que l'expression est vraie pour n.
Donc pour n+1 :
On a:
((1+t)/2)^n<(1+t^n)/2
donc ((1+t)/2)^(n+1)<(1+t)(1+t^n)/4<2(t^(n+1)+1)/4=(t^(n+1)+1)/2
Donc P(n+1) est vraie.
Donc P(n) est vraie pour tout n€ IN.
3)
On a ((1+t)/2)^n<(1+t^n)/2
(1+t)^n(1+t)/2^n<(1+t^n)²/2
et on sait que 1+t^(2n)>(1+t^n)²/2
donc (1+t^n)(1+t)^n/2^n<1+t^(2n)
et donc
(1+t^n)(1+t)^n<2^n(1+t^(2n)) pour tout n € IN.
Et voilà Very Happy
Revenir en haut Aller en bas
Mehdi.O
Expert sup


Masculin Nombre de messages : 815
Age : 21
Localisation : Rabat
Date d'inscription : 23/07/2010

MessageSujet: Re: Exercice de logique   Sam 25 Sep 2010, 22:14

Et pour le premier excellent Dijkschneier et insrolled Very Happy !
Revenir en haut Aller en bas
Mehdi.O
Expert sup


Masculin Nombre de messages : 815
Age : 21
Localisation : Rabat
Date d'inscription : 23/07/2010

MessageSujet: Re: Exercice de logique   Sam 25 Sep 2010, 22:18

Mais pour le cas p=3q ??
Revenir en haut Aller en bas
insrolled
Habitué


Masculin Nombre de messages : 26
Age : 22
Localisation : Oujda
Date d'inscription : 22/09/2010

MessageSujet: Re: Exercice de logique   Sam 25 Sep 2010, 22:50

Salut.
Puisque 3 ne divise pas p²,3 ne divise pas p d'où p=/=3q.
Revenir en haut Aller en bas
Contenu sponsorisé




MessageSujet: Re: Exercice de logique   Aujourd'hui à 00:28

Revenir en haut Aller en bas
 
Exercice de logique
Voir le sujet précédent Voir le sujet suivant Revenir en haut 
Page 1 sur 1
 Sujets similaires
-
» exercice logique tres difficile
» exercice de logique pur
» Exo très sympa (logique)
» Exercice de logique 2 !
» LOGIQUE: preparation pour 1ere Bac

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
Forum des amateurs de maths :: Lycée :: Première-
Sauter vers: