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 - 25-01-2026 07:10:17

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

Equivalence divsionnaire

Bonjour @ tous

On dit de 2 entiers naturels A et B qu'ils sont équivalents si ces 2 conditions sont réunies :

1) il existe une infinité de factorielles pour lesquelles le nombre de fois qu'elle est divisible par A est SUPERIEUR au nombre de fois qu'elle est divisible par B.

2) il existe une infinité de factorielles pour lesquelles le nombre de fois qu'elle est divisible par A est INFERIEUR au nombre de fois qu'elle est divisible par B.

Prouver qu'il existe une infinité de tels couples A et B.

Bonne recherche.

  • |
  • Répondre

#0 Pub

 #2 - 25-01-2026 18:04:44

gwen27
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 6,235E+3

Eqiuvalence divisionnaire

Bonjour,
Ca me parait juste impossible.
As-tu un exemple ?

 #3 - 25-01-2026 20:09:56

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

Equivalence diivsionnaire

Salut Gwen,

Tu pourrais essayer le couple (3,4) par exemple.

 #4 - 25-01-2026 20:28:16

gwen27
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 6,235E+3

Equivalence divisinnaire

Oui, j'ai raisonné sur des cas simples comme ça.

Le facteur 3 arrive plus souvent, je ne vois pas comment la condition 2 pourrait être vraie à l'infini.

 #5 - 26-01-2026 00:44:30

DeletedUser
Elite de Prise2Tete
Enigmes résolues : 17
Messages : 1473

Equivalene divisionnaire

nodgim

Salut Gwen,

Tu pourrais essayer le couple (3,4) par exemple.

Ou 2 et 3 non ?

 #6 - 26-01-2026 06:53:36

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

Equivalence diisionnaire

@ aunryz : non, 2 et 3 ne sont clairement pas équivalents, il y a bien plus de 2 que de 3.
De même, si l'on teste 2 nombres premiers, c'est le plus petit qui domine.

Déjà, vous pouvez essayer de donner l'expression générale qui permet de calculer le nombre de fois qu'un diviseur premier est présent dans une factorielle n ! donnée.

 #7 - 27-01-2026 08:17:34

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

equivalenxe divisionnaire

@ Gwen :

" Le facteur 3 arrive plus souvent, je ne vois pas comment la condition 2 pourrait être vraie à l'infini. "

Regarde les factorielles  de quelques 2^k .

C'est un gros indice que je donne là.

 #8 - 30-01-2026 22:41:11

DeletedUser
Elite de Prise2Tete
Enigmes résolues : 17
Messages : 1473

equivalencz divisionnaire

24 et 18 me souffle-t-on

 #9 - 02-02-2026 15:55:27

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

Equivalence divisonnaire

Avec le 24, on ne peut rien faire.

Par contre 18, 5 et 16 sont équivalents ( triplet )

 #10 - 10-07-2026 19:36:15

Amoureux des maths
Visiteur

Equivalence ddivisionnaire

Prenons A = p, nombre premier impair et B = 2^(p-1).
Avec les pentes sA = 1/(p-1) et sB = 1/(p-1)(2-1) = 1/(p-1). Donc sA = sB.
Notons les valeurs p-adiques. soit dn = Vp(n!) -Vp(n!).
Par calcul, on a : Vp (n!) = (n-sp(n)/(p-1) , Vé(n!) = n-s2(n!) et VB(n!) = partie entière de n-s2(n)/p-1. On obtient enfin, dn = (s2(n)-sp(n) + k)/p-1 avec k compris entre 0 et p-2 et dn dans Z. On peut encadrer dn et chercher son signe. Pour le cas où dn est positif, on pose n= p^k, k plus grand que 1 et pour le cas où dn est négatif, on pose n = p^k  - 1. on aboutit à un résutat. Par exemple pour le couple A = 3 et B = 4, on a pour n = 3 et 9, dn = 1 et les valuations p-adiques sont (1;0) et (4;3)et pour n= 8 et 26, on a dn = -1 et les valuations p-adiques (2;3) et (12;13).
On se rend compte que les deux signes apparaissent une infinité de fois si on continue. Conclusion : pour le couple (p; 2^(p-1)) est équivalent pour tout p premier impair. Le couple (A; B) étant équivalent et vérifiant les deux conditions et sachant bien sur qu'il y a une infinité de nombres premiers impairs et que A= p sont deux à deux distincts alors on peut conclure qu'on obtient une infinité de couple équivalents. La démonstration est longue et je ne peux pas tout saisir directement. car s'il faut que A^k divise n! pour k grandissant, on peut utiliser les valautions p-adiques et les les formules de Legendre Vp(n!) = (n-sp(n))/p-1 associant les parties entière et quelque developpement limité en utilisant le grand tau(O(logn)). Bref, c'est mon avis.

 #11 - 18-07-2026 18:46:58

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

Equivalence divisionaire

p et 2^(p-1) sont effectivement équivalents. De même, si l'on a 2 nombres premiers p et q > 2, on a l'équivalence :

p^((q-1)/2) avec q^((p-1)/2)

 

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 ?

Sujets similaires

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