Enigmes

Forum dédié aux énigmes et à toutes formes de jeux de logique.

Déconnexion

Tu n'es pas identifié sur Prise2tete : s'identifier.

accueil Accueil forum Forum
[+]

 #1 - 15-06-2011 22:42:26

Yanyan
Expert de Prise2Tete
Enigmes résolues : 29
Messages : 509
Lieu: Lille si j'y suis

suites contenany des carrés

Voici le retour d'une énigme que j'avais supprimée à cause d'erreurs.

Montrer que la suite P(n)=1+2+3+...+n contient une infinité de carrés parfaits.

Trouver une valeur autre que n=1 telle que Q(n)=1²+2²+3²+...+n² soit un carré parfait.

Bon travail.smile



Annonces sponsorisées :

Un mathématicien complet est topologiquement fermé!
  • |
  • Répondre

#0 Pub

 #2 - 16-06-2011 00:38:06

fuyuki
Habitué de Prise2Tete
Enigmes résolues : 25
Messages : 13

Suites contenant des carérs

pour la première question je ne fait que tourner en rond... j'ai trouvé que pour 8 ca donne 36 (= 6²) mais je ne sais pas comment j'y suis arrivé je suis tombé sur qqch avec des racines de 2 et qu'il se compose de facteur identique à nombre pair (a part le 2) donc je pense que c'est complètement faux...

pour la 2eme q° n = -1 ca marche ? ^^"

 #3 - 16-06-2011 01:08:18

SHTF47
Imprnnçbl de Prs2Tt
Enigmes résolues : 39
Messages : 1629
Lieu: Autre nom du colin

suites contenant fes carrés

Q(24)=70²=4900, c'est la seule valeur autre que 1 qui vérifie qu'un nombre pyramidal est un carré parfait... Démontré par G.N. Watson en 1918, ça peut se faire en utilisant les courbes elliptiques... voila pour la 2eme question. big_smile


La musique est une mathématique sonore, la mathématique une musique silencieuse. [Edouard HERRIOT]

 #4 - 16-06-2011 01:25:24

shadock
Elite de Prise2Tete
Enigmes résolues : 39
Messages : 3313

Suites contenant des carrsé

1-Une infinité de carrés parfaits dans N

Je recommence différemment cette fois en considérant vraiment une suite.
Soit [latex]r \in \mathbb{N}[/latex] la raison de la suite. Si [latex]a^2 \in \mathbb{N}[/latex] est un terme de la suite, alors les autres termes seront de la forme [latex]a^2+rn[/latex] avec [latex]n \in \mathbb{N}[/latex].

Maintenant admettons que l'on veuille un quelconque terme de la suite soit de la forme [latex](a+b)^2, \text{ } b \in \mathbb{N}[/latex] alors ce terme vaudra [latex]a^2+2ab+b^2[/latex]

En regroupant nos deux informations de départ on obtient : [latex]a^2+2ab+b^2=a^2+rn[/latex] ce qui revient à dire que [latex]n=\frac{b^2+2ab}{r}[/latex]. Si faut donc trouver une valeur de [latex]b[/latex] qui soit entière, et [latex]b=r[/latex] est une bonne solution.
On a donc [latex]n=\frac{r^2+2ar}{r}=r+2a[/latex] or [latex](r,2a) \in \mathbb{N}^2[/latex] donc [latex]n \in \mathbb{N}[/latex]

Donc si [latex]a^2[/latex] est un terme de la suite, le terme [latex]a^2 + nr[/latex] avec [latex]n = r+2a[/latex] est aussi un terme de la suite et ce terme est égal à : [latex]a^2+(r+2a).r=(a+r)^2[/latex] ce terme est donc bien un carré parfait.

Il y a donc une infinité de termes carrés parfaits dans la suite, et ils seront de la forme [latex](a+xr)^2[/latex]

2-Une autre valeur de n est ???

J'ai la flemme de réécrire toute la démonstration, mais on trouve :
[TeX]\sum_{i=1}^n i^2=\frac{n(n+1)(n+2)}{6}[/TeX]
La solution doit être un multiple de 6, on considère [latex]n=6x[/latex] il faut donc trouver [latex]2x(18x^2+9x+1)[/latex] qui soit un carré parfait.


"L'expérience est une lanterne qui n'éclaire que celui qui la porte." L-F. Céline

 #5 - 16-06-2011 04:02:24

FRiZMOUT
Verbicruciste binairien
Enigmes résolues : 49
Messages : 2209

Suites coontenant des carrés

[TeX]P_n=1+2+3+...+n = \frac{n(n+1)}{2}[/TeX][TeX]P_n[/latex] est un carré parfait ssi  [latex]\frac{n(n+1)}{2} = x^2[/TeX]
Trop compliqué pour moi, mais Wolfram m'indique que cela équivaut à :
[TeX]n = \frac{1}{4}((3-2\sqrt{2})^m+(3+2\sqrt{2})^m-2)[/TeX]
qui est strictement croissant et tend vers [latex]+\infty[/latex].

Bon OK, ma réponse est toute naze mais en fait je voulais surtout réagir à la deuxième question, qui m'amuse bien plus lol
[TeX]Q_{24} = 70^2[/TeX]
24, donc.


Voilà voilà...

 #6 - 16-06-2011 07:20:18

Yanyan
Expert de Prise2Tete
Enigmes résolues : 29
Messages : 509
Lieu: Lille si j'y suis

suited contenant des carrés

Pas encore de preuve pour la première partie.
Shadock tu te trompes. Relis ta preuve! smile


Un mathématicien complet est topologiquement fermé!

 #7 - 16-06-2011 08:19:48

scarta
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 1430

Suite contenant des carrés

1ere partie:
P(n) = n(n+1)/2
n et n+1 sont premiers entre eux, et un seul des deux est pair; donc P(n) est un carré si n/2 et n+1 sont carrés ou bien si n et (n+1)/2 sont des carrés.

Considérons juste le cas n/2 = x^2 et n+1 = y^2, alors y^2-2x^2 = 1
C'est une équation de Pell, elle admet une infinité de solutions entières, qui sont de la forme suivante:
[TeX]
y=\frac{(3+2\sqrt{2})^k+(3-2\sqrt{2})^k}{2}\\
x=\frac{(3+2\sqrt{2})^k-(3-2\sqrt{2})^k}{2\sqrt{2}}
[/TeX]
avec k un entier positif.

Du coup, pour tout k
[TeX]
n = 2x^2 = \frac{(3+2\sqrt{2})^{2k}+(3-2\sqrt{2})^{2k}-2}{4}
[/TeX]
et P(n) est un carré parfait.
En déroulant la formule du binôme et en retirant tout ce qui s'anulle, on peut aussi écrire [latex]n=\frac{1}{2}.(\sum_{j=0}^k{(C_{2k}^{2j}.8^j.9^{k-j})}-1)[/latex]



Par exemple, pour k=5, n vaut 11309768 et P(n) = 63955431761796 = 7997214²

J'ai pas encore réfléchi à la partie 2

 #8 - 16-06-2011 10:01:58

Milou_le_viking
Professionnel de Prise2Tete
Enigmes résolues : 30
Messages : 434

Suites contenatn des carrés

On cherche les valeurs de n tel que a est entier.

P(n)
= n.(n+1)/2
= (n²+n)/2
= a²

<=>

n²+n-2a²=0

rho = 1+8a²

n = [ V(1+8a²)-1] / 2

(je rejette les valeurs négatives de n)

On recherche donc les valeurs de a tel que V(1+8a²) est un entier impaire. (Notons que V(1+8a²) sera forcément impaire dès lors qu'il sera entier)
Les premières valeurs de a sont
1, 6, 35, 204, 1189, 6930, 40391, 235416
et il n'y en a pas d'autres inférieures au million, mais rien ne permet de penser que cette suite est infinie et rien ne permet de penser le contraire, du moins pour le moment.

Et j'ai pas avancé des masses.

J'y reviendrai plus tard.

 #9 - 16-06-2011 10:56:32

rivas
Elite de Prise2Tete
Enigmes résolues : 48
Messages : 1105
Lieu: Jacou

Suites ontenant des carrés

[TeX]P(n)=\dfrac{n(n+1)}2[/latex].

Supposons que N satisfasse la condition: P(N) est un carré.
N et (N+1) sont premiers entre eux. Ils ne peuvent donc avoir de facteurs premiers en commun et donc N/2 et N+1 non plus (si N est pair) ou N et (N+1)/2 (si N est impair) ne peuvent partager de facteurs premiers.

Prenons le cas N pair.
N/2 et N+1 n'ont pas de facteurs premiers communs et leur produit est un carré.
Ils sont donc tous deux des carrés.
On peut donc écrire:
[latex]N=2x^2[/latex] et [latex]N+1=y^2[/latex].
D'où: [latex]y^2-2x^2=1[/latex] (1).

Le cas N impair aboutit à:
D'où: [latex]2x^2-y^2=1[/latex] (2).

Ce sont des équations de Pell-Fermat
Elles ont une infinité de solutions.

Réciproquement, les solutions à ces équations permettent de trouver une valeur de [latex]\dfrac{n(n+1)}2[/latex] qui vaut P(n) et qui soit un carré.

Dans notre cas pour (1), on trouve par exemple: y=3,x=2, ce qui donne N=6 et [latex]P(N)=36[/latex] qui est bien un carré.
Cette solution élémentaire permet de donner la forme de toutes les autres:
[latex]x=\pm \dfrac{(3+2\sqrt2)^k-(3-2\sqrt2)^k}{2\sqrt2}, y=\pm\dfrac12((3+2\sqrt2)^k+(3-2\sqrt2)^k)[/latex].
On vérifie que k=1 nous redonne bien notre solution (2,3)
k=2 donne: (12,17).

Pour la deuxième question, puisqu'on n'en demande qu'une, je donne: n=24:
[latex]1^2+2^2+...+24^2=4900=70^2[/TeX]
C'était une énigme intéressante de formulation simple mais permettant une digression sympathique. Merci.

 #10 - 16-06-2011 12:07:44

scarta
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 1430

Suies contenant des carrés

Pour la partie 2, équations de Pell toujours en fait.

Q(n) = n(n+1)(2n+1)/6
On va considérer n multiple de 6, ça nous simplifiera la vie.
n et n+1 sont premiers entre eux, et 2n+1 étant la somme de n et de n+1, il est aussi premier avec les 2 autres.

n=6x^2
n+1 = y^2 = 6x^2+1
2n+1 = z^2 = 12x^2+1

On a donc deux équations de Pell:
(1) y^2-6x^2 = 1
(2) z^2-12x^2 = 1
Il faut maintenant trouver un triplet (x,y,z) qui vérifie les 2 équations.

La première étape de la résolution d'une équation de Pell est de trouver une solution particulière. Pour (1), on remarque que x=2 et y=5 vérifient l'équation
On remarque de plus que pour (2), x=2 et z=7 vérifient aussi l'équation
Du coup, le triplet (2,5,7) est solution de notre système, donc N = 6x^2 = 24

Et en effet, [latex]\sum_{i=1}^{24}{i^2} = 4900 = 70^2[/latex]

 #11 - 16-06-2011 12:10:51

Klimrod
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 3761
Lieu: hébesphénorotonde triangulaire

Suites contenant des carré

Montrer que la suite P(n)=1+2+3+...+n contient une infinité de carrés parfaits.

Choisissons l'entier n tel que P(n) soit un carré parfait (on sait que c'est possible, puisque n = 1 est une solution).
On peut écrire [latex]P(n) = \frac {n(n+1)}2 = k^2[/latex]

Cherchons alors [latex]P(4n(n+1))[/latex] :
[TeX]P(4n(n+1)) = \frac {4n(n+1)(4n(n+1)+1)} 2 = \frac {8k^2 (4n^2+4n+1)} 2 = 4k^2 (2n+1)^2[/TeX]
On a donc établi la relation de récurrence (qui est vraie pour n=1) :
[latex]\forall n[/latex] tel que [latex]P(n)[/latex] est un carré parfait, alors [latex]P(4n(n+1))[/latex] est également un carré parfait.

CQFD.


J'ai tant besoin de temps pour buller qu'il n'en reste plus assez pour bosser. Qui vit sans folie n'est pas si sage qu'il croit.

 #12 - 16-06-2011 13:17:01

Yanyan
Expert de Prise2Tete
Enigmes résolues : 29
Messages : 509
Lieu: Lille si j'y suis

suites contenant des czrrés

Klimrod c'est la réponse que j'attendais.
Les autres réponses sont bien aussi. smile


Un mathématicien complet est topologiquement fermé!

 #13 - 16-06-2011 13:42:06

Klimrod
Elite de Prise2Tete
Enigmes résolues : 40
Messages : 3761
Lieu: hébesphénorotonde triangulaire

Suites coontenant des carrés

Trouvé sur Internet :

Le seul nombre supérieur à l'unité qui est à la fois carré et pyramidal carré est 4900. Ce résultat fut conjecturé par Édouard Lucas en 1875 et prouvé par G. N. Watson en 1918.

Klim.


J'ai tant besoin de temps pour buller qu'il n'en reste plus assez pour bosser. Qui vit sans folie n'est pas si sage qu'il croit.

 #14 - 16-06-2011 17:14:31

gwen27
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 5,466E+3

syites contenant des carrés

Il suffit de prendre n dans la suite des U(x) définie par ses deux premiers termes 0 et 1 et U(x+1) = 6 U(x) - U(x-1) +2

La suite des carrés est alors la suite C(x) définie par

C(0)=0
C(1)=1
C(k+1)=6C(k) - C(k-1)

Je pense que l'on peut le prouver en exprimant
[U(x+1)^2 + U(x+1)] /2 en fonction de U(x) et U(x-1) 
et le transformer en identité remarquable si et seulement si U(x) et U(x-1) sont des carrés.

Par récurence, 0 et 1 étant des carrés, ça devrait marcher.

 #15 - 16-06-2011 17:24:30

Yanyan
Expert de Prise2Tete
Enigmes résolues : 29
Messages : 509
Lieu: Lille si j'y suis

Suites cntenant des carrés

Gwen arrives-tu a relier tes suites à P(n)?


Un mathématicien complet est topologiquement fermé!

 #16 - 16-06-2011 19:21:27

gabrielduflot
Expert de Prise2Tete
Enigmes résolues : 34
Messages : 609

Suites contenant des crrés

1²+2²+.....+n²=n(n+1)(2n+1)/6
si n=24 1²+2²+............+24²=24*25*49/6=4*25*49=70²

 #17 - 16-06-2011 20:25:36

gwen27
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 5,466E+3

Sutes contenant des carrés

Bah non, justement... Je crois que je n'ai que l'intuition de la réponse, dommage.

Pour la question 2 , j'ai 24.

 #18 - 17-06-2011 17:55:40

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 2953

suites contenant des cartés

Du Pell Fermat pur jus.
(a0²,b0²)= (2²,3²) est une 1ère solution car 2a0²-b0²=-1
Ensuite poser ((a0+b0)², (2a0+b0)²) et calculer la différence qui vaut aussi +-1
Et ainsi de suite.

 #19 - 18-06-2011 12:46:28

halloduda
Professionnel de Prise2Tete
Enigmes résolues : 24
Messages : 479
Lieu: Ardèche

Suites contennt des carrés

pour n=24, somme = 24x25x49/6=4900=70²

 #20 - 19-06-2011 08:44:48

Yanyan
Expert de Prise2Tete
Enigmes résolues : 29
Messages : 509
Lieu: Lille si j'y suis

suites contenanr des carrés

Il était commode de relier cela à Pell-Fermat.
Pour montrer l'infinité il fallait juste trouver une solution plus grande étant donnée une première.
Shadock ce n'était pas une suite arithmétique cette fois.

Bravo à tous. big_smile


Un mathématicien complet est topologiquement fermé!
 

Réponse rapide

Rédige ton message
| | | | Upload | Aide
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool:
Sécurité

Répondez (numériquement) à la petite énigme suivante : 

Dans une course, vous doublez le 19ème, en quelle position êtes-vous ?

Sujets similaires

Mots clés des moteurs de recherche

Mot clé (occurences)
Calculer le dernier terme 1? +2?+ 3? (11) — Somme de tous les carres parfaits strictement inferieurs a 1 million. (3) — Enygme on considere la suite (3) — Suite de carres (3) — Carre parfait maths (1) — Une suite contient infinite de carre (1) — Methode pour montrer une infinite de carre pour une suite (1) — (1) — Suite croissante de terme carre parfait (1) — Une infinite de carres parfaits ? (1) — Suite des carres (1) — Pell fermat et racine carree (1) — Carre contenant 16 carres (1) — Enigme carre suite (1) — Equation de pell-fermat (1) — Trouve les erreurs dans les suites (1) — Enigme carre 16 (1) — Suites mathematiques carre parfait demonstration (1) — Suite de carre infinie (1) — Suite mathematique et carre (1) — Syst?me d ?quation (1) — (1) — Enigme sur les suites avec racines (1) — En deduire que:1?+2?+...+n?= (n(n+1)(2n+1))/6 (1) — Enigme relier 3 carre a 3 autres carre (1) — Carres parfaits maths (1) — Montrer qu une suite contient une infinite de carres (1) — (1) — (1) — G n watson mathematicien 1918 somme des carres 4900 (1) — Solution d une suite au carre (1) — Enigme de suite de carre (1) — Des carres parfaits u=16 (1) — Des carres dans des carres (1) — 34 carres parfaits (1) — Trouver la somme de tous les carres parfaits strictement inferieurs a 1 million (1) — Demonstration de l infinite nombres a la fois triangulaires et carres (1) — (1) — Nombres de carre dans un carre enigme relation de reccurence (1) — Les quatre carres parfaits (1) — On considere la suite des carres parfaits (1) — Enigme mathematique 16 carre (1) — Prouver que tous les membres d une suite sont des carres parfaits (1) — La suite infinie enigme (1) — Quelle sont les etape de cette resolution \sum_{n=0}^{\infty} \frac{1}{n!} = 27182818... = e (1) — Infinite de carres dans la suite un=3n+b (1) — Enigme suites racines carres (1) — Suite avec une infinie de carre parfait (1) —

Pied de page des forums

P2T basé sur PunBB
Screenshots par Robothumb

© Copyright 2002–2005 Rickard Andersson

Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact
© Prise2tete - Site d'énigmes et de réflexion.
Un jeu où seules la réflexion, la logique et la déduction permettent de trouver la solution.

Flux RSS de Prise2Tete Forum Jeux & Prise2Tete Test & Prise2Tete Partenariat et Publicité sur Prise2Tete