• Aucun résultat trouvé

G2960. Apr`es de laborieux calculs

N/A
N/A
Protected

Academic year: 2022

Partager "G2960. Apr`es de laborieux calculs"

Copied!
1
0
0

Texte intégral

(1)

G2960. Apr` es de laborieux calculs

Le cardinal des sous-ensembles de[1,2,3,· · ·p−2, p−1]est 2p−1.

Si on fait l’hypoth`ese que les congruences `apdes sommes des nombres des sous- ensembles sont ´equir´eparties sur l’ensemble[0..(p−1)], il y aura :

2p−1

p sous-ensembles congrus `a5modulop.

Pour tester l’hypoth`ese, je d´etermine par informatique le d´enombrement exact pourpallant de7`a31(qui constitue la borne sup´erieure des nombres premiers testables raisonnablement).

p Valaur exacte log(2p−1

p ) Valeur approch´ee

7 9 0,961082 9,142

11 93 1,968907 93,091

13 315 2,498417 315,077

17 3855 3,586031 3.855,059

19 13.797 4,139786 13.797,04

23 182.361 5,260932 182.361,01

29 9.256.395 6,966442 9.256.397,6 31 34.636.833 7,539538 34.636.819,

37 9,268878 1,857109

41 10,428416 2,2817361010

43 11,009791 1,0228011011

47 12,175282 1,4972071012

53 13,929284 8,4973601013

59 15,688888 4,8852641015

61 16,276470 1,8900361016

67 18,041905 1,1012981018

71 19,220841 1,6628041019

73 19,810837 6,4689981019

79 21,582713 3,8257181021

83 22,765382 5,8020571022

89 24,541250 3,4773631024

97 26,912108 8,1678551026

Les 2 nombres premiers choisis par Diophante sont donc p = 71 et q = 73, avec des nombres cardinaux `a20chiffres. Zig et Puce n’ont pas fini de compter les sous-ensembles.

1

Références

Documents relatifs

Il y a 70 façons de répartir les huit nombres en deux ensembles, dont on peut déterminer lequel a un produit plus proche de 300.. A partir de cela, on peut élaborer une

= 40320 et la cible C est 300; on est donc dans le deuxième cas et (pour chacun des deux joueurs) la stratégie consiste à essayer de garder son propre produit suffisamment petit

La répartition 1-1-1-1-1-1 des bons numéros dans les 6 groupes représente le cas le plus défavorable quant au nombre de questions encore nécessaires.. En effet, si l'un des

commence gagne, il suffit de tracer un carré de côté , il reste alors un rectangle de par 1 ; et comme on l’a vu, celui qui commence à y jouer (donc l’adversaire) perd. -

S’il est possible de les partager en deux sous-ensembles de trois segments chacun et de construire deux triangles non dégénérés dont les longueurs des côtés sont celles

On ne va pas détailler le programme correspondant (on veut faire beaucoup mieux !) et on se borne à expliciter un exemple du gain fourni par cette stratégie : si le dé a donné 2 et

Zig commence la partie en retirant un pion noir de son choix puis il fait glisser un pion blanc sur la case adjacente vide qui partage un côté commun avec la case de départ.. Puis

Après de laborieux calculs Zig et Puce constatent qu’ils obtiennent deux nombres qui ont le même nombre de chiffres.. Déterminer p