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 - 30-11-2019 09:16:50

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

3 fractions égyptiennes

Bonjour @ tous.

Pour tout p premier > 10 , de combien de façons différentes au minimum peut-on découper 1/p en une somme de 3 fractions égyptiennes ?

Rappel : Une fraction égyptienne est un nombre de la forme 1 / n ( n de N ).

Bonne recherche.

NB : une recherche systématique par informatique permettrait sans doute de donner une tendance ou un minimum probable. Ce n'est pas ce qui est demandé. Il faut donner un minimum prouvé.

  • |
  • Répondre

#0 Pub

 #2 - 30-11-2019 10:45:32

unecoudée
Professionnel de Prise2Tete
Enigmes résolues : 0
Messages : 319

3 fractionq égyptiennnes

bonjour,

j'ai au moins 6 façons pour opérer même pour p<10  ; alors il doit en manquer
encore au moins une .

1)  [latex]\cfrac1p = \cfrac{1}{2p}+\cfrac{1}{3p}+\cfrac{1}{6p}[/latex]

2)  [latex] \cfrac1p = \cfrac{1}{p+1}+\cfrac{1}{2p.(p+1)}+\cfrac{1}{2p.(p+1)} [/latex]

3)  [latex]\cfrac1p = \cfrac{1}{2p}+\cfrac{1}{4p}+\cfrac{1}{4p}[/latex]

4)  [latex]\cfrac1p = \cfrac{1}{3p}+\cfrac{1}{3p}+\cfrac{1}{3p}[/latex]

5)  [latex] \cfrac1p = \cfrac{1}{2.(p+1)}+\cfrac{1}{2.(p+1)}+\cfrac{1}{p.(p+1)} [/latex]

N.B. 
j'en ajouterai une sixième :
[TeX]\cfrac1p = \cfrac{1}{p+3} + \cfrac{1}{\frac{p}{2}.(p+3)} + \cfrac{1}{p.(p+3)}[/TeX]

 #3 - 01-12-2019 11:54:37

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

3 fractions égyptirnnnes

@ Une Coudée: je valide les 6 cas présentés.

C'est une bonne entrée en matière, mais on peut faire mieux.

 #4 - 01-12-2019 16:21:59

unecoudée
Professionnel de Prise2Tete
Enigmes résolues : 0
Messages : 319

3 fracttions égyptiennnes

bonjour,

j'ai une septième décomposition avec la division .

je pars de [latex]\cfrac{p+3}{2p}[/latex]

par exemple 10/17  est supérieur à 1/2 
[TeX]\cfrac{10}{17} = \cfrac12  +  \cfrac{3}{34}[/TeX]
donc en règle générale :
[TeX]\cfrac{p+3}{2p} = \cfrac12  +  \cfrac{3}{2p}[/TeX]
On divise alors 3 / 2p  ;  dans ce cas 3/34
[TeX] 3 \times 12  =  34 + 2[/TeX]
ainsi : [latex]\cfrac{10}{17} = \cfrac12 + \cfrac{1}{12} + \cfrac{1}{204}[/latex]

On divise par 10  et :
[TeX]\cfrac{1}{17} = \cfrac{1}{20} + \cfrac{1}{120} + \cfrac{1}{2040}[/TeX]
de la même façon on obtient :
[TeX]\cfrac{1}{11} = \cfrac{1}{14} + \cfrac{1}{56} + \cfrac{1}{616}[/TeX][TeX]\cfrac{1}{13} = \cfrac{1}{16} + \cfrac{1}{72} + \cfrac{1}{1872}[/TeX][TeX]\cfrac{1}{7} = \cfrac{1}{10} + \cfrac{1}{25} + \cfrac{1}{350}[/TeX]

 #5 - 02-12-2019 17:46:00

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

3 fractions éyptiennnes

Je valide également cette 7 ème solution, bravo @ toi !

Il en reste encore quelques unes à découvrir....

 #6 - 03-12-2019 00:21:44

Ebichu
Expert de Prise2Tete
Enigmes résolues : 49
Messages : 888

3 fractions éggyptiennnes

Salut nodgim,

je commence avec :
p+1 p²+p+1 p(p+1)(p²+p+1)
p+1 p²+p+2 p(p+1)(p²+p+2)/2
p+1 2p(p+1) 2p(p+1)
2p 2p+1 2p(2p+1)
2p 2p+2 p(2p+2)
2p 2p+4 p(p+2)
2p 3p 6p
2p 4p 4p
2p+1 2p+1 p(2p+1)
2p+2 2p+2 p(p+1)
3p 3p 3p

Il est tard, j'arrête, mais j'en vois d'autres...

 #7 - 04-12-2019 10:01:19

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

3 fractions égyptiznnnes

@ Ebichu :
J'attends les autres que tu as vues, ce n'est pas mal pour l'instant.

 #8 - 04-12-2019 10:44:17

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

3 fractiosn égyptiennnes

Je dirais déjà au moins 3, vu que
1=1/2+1/4+1/4=1/2+1/3+1/6=1/3+1/3+1/3

On peut multiplier tous les dénominateurs par q et on a 3 résultats, au minimum.

Dans le genre moins trivial
1/q = 1/(q+1) + 1/(q2+q+1) + 1/(q4+2q3+2q2+q)
1/q = 1/(q+1) + 1/(q2+q+2) + 2/(q4+2q3+3q2+2q)
1/q = 1/(q+1) + 1/(2q2+2q) + 1/(2q2+2q)
1/q = 1/(q+2) + 1/(q2+2q) + 1/(q2+2q)
1/q = 1/(q+2) + 2/(q2+2q+1) + 2/(q4+4q3+5q2+2q)
1/q=1/(q+3) + 2/(q2+3q) + 1/(q2+3q)
Note :2/  par souci d’écriture mais les dénominateurs sont pairs

Plus vicieux :
1/q = 1/(q+3) + 3/(q2+3q+2) + 6/(q4 + 6q3 + 5q2 + 6q)
q² = 1 mod 3 donc la fraction du milieu est bien en 1/
et pareil q4 = 1 mod 6, 5q2 = 5 mod 6 donc la dernière fraction est aussi correcte

Et encore plus vicieux l'un marche pour les nombres en 1 ou 9, l'autre pour les nombres en 3 ou 7 (donc 2 formules qui ne comptent que pour 1)
1/q = 1/(q+5) + 5/((q+5)*q+4) + 4/(q(q+5)((q+5)*q+4))
1/q = 1/(q+5) + 5/((q+5)*q+1) + 1/(q(q+5)((q+5)*q+1))


Soit 11 au total

 #9 - 04-12-2019 18:25:25

Ebichu
Expert de Prise2Tete
Enigmes résolues : 49
Messages : 888

3 ractions égyptiennnes

J'en suis là :

p+1 p²+p+1 p(p+1)(p²+p+1)
p+1 p²+p+2 p(p+1)(p²+p+2)/2
p+1 p²+2p+4 p(p+1)(p²+p+4)/4
p+1 (p+1)(2p+1)/2 p(p+1)(2p+1)
p+1 p²+2p p(p+1)(p+2)
p+1 p²+2p+1 p(p+1)²
p+1 p(p+3) p(p+1)(p+3)/2
p+1 (p+1)(p+2) p(p+1)(p+2)/2
p+1 p(p+5) p(p+1)(p+5)/4
p+1 3p(p+1)/2 3p(p+1)
p+1 (p+1)(3p+1)/2 p(3p+1)
p+1 p(2p+1) (p+1)(2p+1)
p+1 2p(p+1) 2p(p+1)
p+2 (p+1)²/2 p(p+1)²(p+2)/2
p+2 p(p+3)/2 p(p+2)(p+3)/2
p+2 (p+1)(p+2)/2 p(p+1)(p+2)/2
p+2 p(p+1) (p+1)(p+2)
p+2 p(p+2) p(p+2)
p+3 (p+1)(p+2)/3 p(p+1)(p+2)(p+3)/6
p+3 p(p+3)/2 p(p+3)
p+3 (p+1)(p+3)/2 p(p+1)
p+5 (p+1)(p+5)/4 p(p+1)
(3p+1)/2 3p 3p(3p+1)/2
(3p+1)/2 3p+1 p(3p+1)
3(p+1)/2 3p 3p(p+1)/2
3(p+1)/2 3(p+1) p(p+1)
3(p+3)/2 3p p(p+3)/2
2p 2p+1 2p(2p+1)
2p 2p+2 p(2p+2)
2p 2p+4 p(p+2)
2p 3p 6p
2p 4p 4p
2p+1 2p+1 p(2p+1)
2p+2 2p+2 p(p+1)
3p 3p 3p

ça fait 35, mais il doit encore m'en manquer quelques uns. Et il faut que je vérifie l'absence de collision, c'est-à-dire qu'il n'y a pas de valeur de p pour laquelle deux triplets seraient égaux.

C'est ça, le jeu, il faut en trouver le plus possible ? Tu en as combien, toi ?

 #10 - 05-12-2019 07:58:35

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

3 dractions égyptiennnes

J'en ai une cinquantaine. Il faut en effet regarder s'il n'y a pas de doublon, mais à contrario, il y a possibilité de déduire à partir de p premier que p+1 est pair ( cela a été vu ) et que p+1 ou p+2 est divisible par 3. Ce qui donne des possibilités supplémentaires.

Je n'ai vu que 13 " p + 1 " dans ta liste, alors qu'il devrait y en avoir 14. Idem pour p+2 : 14.

 #11 - 05-12-2019 17:36:17

Ebichu
Expert de Prise2Tete
Enigmes résolues : 49
Messages : 888

3 fractions égyptiennnnes

Tu es sûr ? En prenant p=11, je ne trouve que 5 découpages commençant par 1/13 (c'est-à-dire p+2). Je suis surpris que tu en trouves 14. Ou bien j'ai raté quelque chose, ou bien tu as oublié des doublons.

 #12 - 06-12-2019 08:49:01

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

3 fractions égypitennnes

Certes, je suis d'acord avec toi pour p = 11. Mais alors, combien de solutions, pour p = 11, avec 1 / p+1, c'est à dire 1/12 ?

 #13 - 06-12-2019 18:26:27

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

3 fractins égyptiennnes

Ce que j'ai trouvé, et c'est loin d'être finalisé.....

=====================================


1 / p = somme de 3 fractions égyptiennes ( FE )  avec p > 10.

=====================================

Lemme

( 1 / n ) - ( 1 / (n+d) ) = d  / ( n ( n+d) ) est réductible en FE ssi d est un diviseur de n² ( on pose d <= n )

Le nombre de solutions pour 1 / n comme somme de 2 FE est donc la moitié + 1 du nombre de diviseurs de n².

=====================================

Si n = p, 2 solutions : 

1 / p = 1 / 2p + 1 / 2p

1 / p = 1 / (p+1) + 1 / ( p ( p + 1 ) )

Pour 1 / 2p ou 1 / (p+1)  comme somme de 2 FE : 5 solutions chacun (si, pas de chance, p+1 est le double d'un nombre premier).

Pour 1 / ( p ( p + 1) ) comme somme de 2 FE : 14 solutions  (si pas de chance,  p+1 est le double d'un nombre premier).

24 SOLUTIONS

=====================================


1 / p = 1 / ( p + 2 ) + 2 / ( p ( p + 2 ) )

2 / ( p ( p + 2) ) est somme de 2 FE ssi d impair divise le carré de p ( p + 2 ) dans la FE :  1 / ( p ( p + 2) + d ) / 2 .

Comme p et p+1 ont été considérés comme premiers avec 3, alors 3 I ( p + 2 ) .
( Remarque: si on considére 3 I ( p + 1 ) au lieu de ( p + 2) le nombre total est plus important ) .

Comme p ( p + 2 ) est impair, tous les diviseurs également. Donc p ( p + 2 ) + d est toujours pair. On applique alors directement le lemme.
 
14 SOLUTIONS


=====================================

1 / p = 1 / ( p + 3 ) + 3 / ( p ( p + 3 ) )

3 / ( p ( p + 3) ) est somme de 2 FE ssi d divise le carré de p ( p + 3 ) dans la FE :  1 / ( p ( p + 3) + d ) / 3  et si d = -p ( p + 3) modulo [3]

p et p + 3 = 1 [3] dans notre hypothèse, donc le produit également, donc il faut d = 2 [3]. Par ailleurs, p + 1 ayant été supposé divisible par 2 seulement, p + 3 est divisible par 4

p + 3 = 4 q avec q au pire premier. Les diviseurs de ( 4 p q ) ²  qui conviennent sont : { 2, 8, 2p, 8p, 2q, 8q, 2pq, 2q², 8q² }

Remarque : pour p = 13, on a q = 4, ce qui réduit à 6 solutions au lieu de 9, mais c'est une exception pour ce petit nombre et ça n'obère pas le cas général. Par ailleurs, on sait que 13 donne 59 solutions.   

9 SOLUTIONS

====================================

1 / p = 1 / ( 2p + 1) + ( p + 1 ) / ( p ( 2p + 1 ) )

( p + 1 ) / ( p ( 2p + 1 )  est somme de 2 FE ssi d divise le carré de p ( 2p + 1 ) dans la FE :  1 / ( p ( 2p + 1) + d ) / ( p + 1 )   et si d = -p ( 2p + 1) modulo [ p + 1]

2 SOLUTIONS : d = {  p , 2p+1 }

===================================

Etc......

On peut prolonger la liste : Elles entrent toutes dans la méthode proposée ci-dessus, à savoir trouver les diviseurs des carrés de p ( p + k ) qui sont en même temps l'opposé de  p  ( p + k ) modulo  k . Mais celles qui manquent sont plus difficiles à trouver sans connaissance particulière des divisibilités qui dépendent bien entendu de p.

On peut ajouter, pour faire un chiffre rond :

1 / p = 1 / 3p + 1/ 3p + 1/ 3p.

50 SOLUTIONS.

 #14 - 06-12-2019 20:15:44

Ebichu
Expert de Prise2Tete
Enigmes résolues : 49
Messages : 888

3 fractions égypptiennnes

Pour p=11, je trouve :
5 solutions pour les décompositions commençant par 13 qui sont :
13 72 10296
13 77 1001
13 78 858
13 132 156
13 143 143
et 23 solutions pour les décompositions commençant par 12

J'ai l'impression que cela ne contredit pas ta solution, juste, tu es un poil trop ambitieux quand tu affiches 14 et 24 solutions.

En effet, pour les décompositions commençant par 12, ta méthode dit que d doit diviser 11^2.3^2.2^4, ce qui fait 3*3*5=45 décompositions ; mais comme ces décompositions sont groupées par deux, sauf 12;264;264, cela fait (45+1)/2=23 décompositions réelles.
Pour celles commençant par 13, ta méthode dit que d doit diviser 11^2.13^2 soit (3*3+1)/2 = 5 décompositions.

 #15 - 07-12-2019 08:26:07

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

3 fractions égytiennnes

Attention Ebichu, je suis d'accord avec toi mais il faut tout regarder.

Pour 11 :

1/11 - 1/12  = 1 /(11*12)
La décomposition de 11*12 en 2 FE donne bien 23 solutions.
Et la décomposition de 1/12 en 2 FE donne 8 solutions.
La décomposition de 1/22 en 2 FE donne 5 solutions.

Total : 36.

La décomposition de 1 / 11  - 1/13 = 2 / (11*13) donne 5 solutions

La décomposition de 1 / 11 - 1 /14 = 3 / (11*14) en 2 FE donne 6 solutions
avec d diviseur de (11² * 2² * 7²) et de valeur -1 [3] .
d = {2,11,14,77,44,98}

Sauf erreur, on en est à 47. Et on est loin d'avoir examiner tous les cas de figure pour 11. 

Bien entendu, le min sera d'autant plus grand qu'on ira plus loin dans les différents cas de figure, mais on devra à chaque avancée isoler des nombres particuliers.

 

Réponse rapide

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

Répondez à la devinette suivante : 

Le père de toto a trois fils : Riri, Fifi et ?

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