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

equibalence divisionnaire

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,231E+3

Equivalence divisionnare

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 ivisionnaire

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,231E+3

rquivalence divisionnaire

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

equivakence 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 divisionnaore

@ 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

Equivalence divvisionnaire

@ 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

Equivaence 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 divisiobnaire

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

equivamence divisionnaire

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 divisionnairee

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 (numériquement) à la petite énigme suivante : 

Si il y a 51 pommes et que vous en prenez 24, combien en avez-vous ?

Sujets similaires

Sujet Date Forum
P2T
01-01-2011 Enigmes Mathématiques
P2T
Paires orphelines par scarta
16-11-2022 Enigmes Mathématiques
P2T
Deux sacs de billes par Vasimolo
29-10-2010 Enigmes Mathématiques
P2T
L'angle magique par toddsalim
06-06-2008 Enigmes Mathématiques
P2T
Suites spéciales par titoufred
10-05-2013 Enigmes Mathématiques
P2T
03-10-2012 Enigmes Mathématiques
P2T
Diviser pour régner (2) par titoufred
19-10-2012 Enigmes Mathématiques
P2T
Olympiades 2015 par SabanSuresh
18-03-2015 Enigmes Mathématiques
01-04-2012 Enigmes Mathématiques

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