• Aucun résultat trouvé

On cherche les entiers naturels distincts a et b tels que les six produits des entiers a,b,a + p et b + p pris deux à deux donnent le plus grand nombre possible m(p) de carrés parfaits.Démontrer que : Q₁ m(p) &gt

N/A
N/A
Protected

Academic year: 2022

Partager "On cherche les entiers naturels distincts a et b tels que les six produits des entiers a,b,a + p et b + p pris deux à deux donnent le plus grand nombre possible m(p) de carrés parfaits.Démontrer que : Q₁ m(p) &gt"

Copied!
2
0
0

Texte intégral

(1)

A427 – Une ribambelle de carrés [*** à la main et avec l’aide éventuelle d’un automate]

Soit un entier p ≥ 1. On cherche les entiers naturels distincts a et b tels que les six produits des entiers a,b,a + p et b + p pris deux à deux donnent le plus grand nombre possible m(p) de carrés

parfaits.Démontrer que : Q₁ m(p) > 1 quel que soit p.

Q₂ m(p) = 2 pour un nombre fini de valeurs de p.

Q₃ si m(p) > 3 alors m(p) = 6.

Q₄ il existe une infinité de valeurs de p telles que m(p) = 6. Déterminer le plus petit entier p et un couple (a,b) tel que m(p) = 6.

Solution proposée par Daniel Collignon

Remarque : 0 est un entier naturel et un carré parfait, mais si a=0 et b=4p, alors ab=a(a+p)=a(b+p)=0 et b(a+p)=4p², d'où m(p)>=4.

Dans la suite, on supposera a et b non nuls.

Q1 et Q2

p = 1 : a=1 et b=8 ; a(b+p)=3² et b(a+p)=4², d'où m(p)>=2 p = 2 : a=2 et b=16 ; a(b+p)=6² et b(a+p)=8², d'où m(p)>=2 p = 4 : a=1 et b=5 ; a(b+p)=3² et b(a+p)=5², d'où m(p)>=2 Pour i>=1 :

si p = 2i+1, alors posons a = i² et b = a+p, de sorte que ab=a(a+p)=(i(i+1))² et b(a+p)=b² et donc m(p)>=3

si p = 4i+4, alors posons a = i² et b = a+p, de sorte que ab=a(a+p)=(i(i+2))² et b(a+p)=b² et donc m(p)>=3

si p = 4i+2, alors posons a = 2*i² et b = a+p, de sorte que ab=a(a+p)=(2i(i+1))² et b(a+p)=b² et donc m(p)>=3

Ainsi pour p>=5, m(p)>=3.

Q3

Lemme : si (p/q)² est entier, alors p/q est entier.

p/q = p'/q' avec p' et q' premiers entre eux p'²=n*q'² et p' divise n, soit n=n'p'

D'où p'/q' = n*q'/p' = n'*q' entier.

On dessine le graphe dont les sommets sont les 6 produits de 2 entiers. Deux sommets sont reliés par une arête s'ils ont un entier en commun.

Voici la matrice d'adjacence : 123456

1011011 2101110 3110101 4011011 5110101 6101110

Quitte à renuméroter les sommets, supposons que le produit du sommet 1 ne soit pas un carré.

L'un des triangles 123 et 156 possède deux sommets qui sont un carré.

En multipliant les produits des deux sommets, nous déduisons du lemme que le produit du sommet 1 est un carré.

(2)

Exemple : b(a+p) = x² et a(a+p)=y² => ab(a+p)² = (xy)², d'où ab = (xy/(a+p))² = z² Q4

Exemple de famille : a = (3i+4)², b = i² et p = 6i+9 => a+p = (3i+5)² et b+p = (i+3)², de sorte que m(p) = 6

p=15 : a=1 et b=49 : ab=7², a(a+p)=4², b(a+p)=28², a(b+p)=8², b(b+p)=56², (a+p)(b+p)=32²

Références

Documents relatifs

Preuve.. Cet ensemble est fini car majoré par a et b. Il contient donc un plus grand élément unique d, le plus grand diviseur commun de a et b.. Pour savoir si n est premier, on

La seconde fait appel à des calculs simples de coefficients binomiaux et aborde quelques notions de cours (indépendance, loi de probabilité, espérance, …) dans un cadre simple..

Un exercice assez court faisant appel à un résultat très classique : si deux entiers sont premiers entre eux alors leur somme et leur produit le

Que ce soit pour la somme ou le produit, nous discutons selon les parités des entiers n et p.. Parité de

• Dans la division euclidienne de p par q, le quotient vaut 12 et le reste 1.. Dans la division euclidienne de p par q, le quotient vaut 12 et le

En utilisant cette définition et au besoin ce théorème, montrer que si les évènements A et B sont in- dépendants, alors les évènements A et B sont indépendants (où B

En utilisant cette définition et au besoin ce théorème, montrer que si les évènements A et B sont in- dépendants, alors les évènements A et B sont indépendants (où B

Donc, exp(·) ´ etant une fonction continue, cette limite existe p.s.. sont