Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

#1 08-12-2008 01:41:37

hajmos
Membre
Inscription : 01-12-2008
Messages : 24

diviseurs de n factoriel

Bonjour tout le monde,


- Les enties qui satisfont n | n! ?

- Les enties qui satisfont n² | n! ?

Merci d'avance

hajmos.

Hors ligne

#2 08-12-2008 08:23:52

yoshi
Modo Ferox
Inscription : 20-11-2005
Messages : 16 946

Re : diviseurs de n factoriel

Bonjour,

Pourrais-tu à l'avenir soigner davantage la formulation de tes questions ?

D'autre part Fred s'est donné du mal pour mettre au points un "Editeur de formules mathématiques", interface simple d'emploi entre le Code LaTeX et celui qui poste sur ce Forum, accessible via le bouton "Insérer une équation".
Seule contrainte avoir Java de Sun MicroSytems d'installé sur sa machine.
Cela rendrait directement plus compréhensible les énoncés..
Le 3/12/2008, message #2 de cette discussion : http://www.bibmath.net/forums/viewtopic.php?id=2251, je te disais d'ailleurs :

Pour la suite de tes exercices et pour les rendre plus faciles à lire, je me permets d'attirer ton attention sur :

* Le Code LaTex et le tuto que j'ai écrit et auquel tu peux accéder en cliquant sur la mention Code LaTeX,

* Le bouton "Insérer une équation" sur lequel un clic te permet d'accéder à l' "Editeur de formules mathématiques" écrit par Fred, interface graphique entre le Code laTeX et toi destinée à simplifier, faciliter cette écriture de formules mathématiques. Un tuto d'une page au format .pdf est également disponible ici : http://www.bibmath.net/forums/tutoforumeq.pdf et aussi accessible depuis l'Editeur...

Tu as écrit :

- Les entiers qui satisfont n | n! ?

Qu'est-ce cela veut dire ? "Quels sont les entiers qui... "?
Ensuite qu'est ce que représente ce symbole | ? la division (vu le sujet de la discussion) ? Dans ce cas, sans Code LaTeX, c'est  :  /...
Donc en admettant que mes suppositions soient exactes, que signifierait alors la phrase :
"Quels sont les entiers qui satisfont n/n!" ?
Qu'entends-tu en outre par "satisfont" ?

@+


Arx Tarpeia Capitoli proxima...

Hors ligne

#3 08-12-2008 08:40:43

hajmos
Membre
Inscription : 01-12-2008
Messages : 24

Re : diviseurs de n factoriel

Le symbole | c'est divise

Hors ligne

#4 08-12-2008 08:43:35

hajmos
Membre
Inscription : 01-12-2008
Messages : 24

Re : diviseurs de n factoriel

Quels sont les entiers qui satisfont n/n!" ?
Qu'entends-tu en outre par "satisfont"

L'exercice est posé de cette façon.

merci.

Hors ligne

#5 08-12-2008 19:13:46

Rome Antique
Invité

Re : diviseurs de n factoriel

Bonjour,

  Pour la premire question, j'espere que c'est une blague....
Evidemment que n divise n!, pour tous les entiers n...

Savoir si [tex]n^2[/tex] divise n est autrement plus interessant!
Cela revient a savoir si n divise 1x2x...x(n-1)
Si n se factorise en ab avec a different de b, et a et b
inferieurs ou egaux a n-1, alors c'est vrai.
Sinon, cela veut dire :
*ou bien que n est premier. Dans ce cas, cela ne marche pas.
*ou bien que n est le carre d'un nombre premier. Dans ce cas la, cela ne marche pas non plus.
Je te laisse faire le detail de ces reponses (pourquoi s'il ne se factorise pas, il est de cette forme la, pourquoi s'il est de cette forme-la, il ne convient pas).

Romulus et Remus.

#6 08-12-2008 19:20:38

yoshi
Modo Ferox
Inscription : 20-11-2005
Messages : 16 946

Re : diviseurs de n factoriel

Bonsoir Rome Antique,

Et merci pour cette réponse.

Ainsi "quels sont les entiers n qui satisfont n/n! ?" signifiait "Quels sont les entiers n qui divisent n! ?"... Je me coucherai moins bête ce soir !

@+

[EDIT] Fred me (nous) fait une blague avec ce pseudo...

Dernière modification par yoshi (08-12-2008 19:38:55)


Arx Tarpeia Capitoli proxima...

Hors ligne

#7 08-12-2008 20:36:01

galdinx
Modo gentil
Inscription : 21-06-2006
Messages : 506
Site Web

Re : diviseurs de n factoriel

Bonjour,

J'ajouterais bien le nombre 1 à la démo de fred.


++

Hors ligne

#8 08-12-2008 22:21:03

hajmos
Membre
Inscription : 01-12-2008
Messages : 24

Re : diviseurs de n factoriel

Bonjour ,

Pour la première question tous les n satisfont cette condition.
pour la deuxième c'est pour n>= 6 avec les n non premiers, à verifier.

Moshaj.

Hors ligne

#9 10-12-2008 04:27:43

hajmos
Membre
Inscription : 01-12-2008
Messages : 24

Re : diviseurs de n factoriel

Bonjour tout le monde,
1²=1    ,   1!=1      1 divise 1 .
2²=4    ,   2!=2      4 ne divise pas 2 .
3²=9    ,   3!=6      9 ne divise pas 6 .
4²=16   ,   4!=24     16 ne divise pas 24 .
5²=25   ,   5!=120    25 ne divise pas 120
6²=36   ,   6!=720    36 divise 720 .
7²=49   ,   7!=5040   49 ne divise pas 5040 .
8²=64   ,   8!=40320  64 divise   40320.

Yoshi ,s'il vous plait comment vous allez formuler n / n! ?
Merci.
Hajmos

Hors ligne

#10 10-12-2008 10:11:06

hajmos
Membre
Inscription : 01-12-2008
Messages : 24

Re : diviseurs de n factoriel

Yoshi ou fred  comment vous allez formuler n² / n! ?
et n au cube divise n! ?

Merci.
hajmos.

Hors ligne

#11 10-12-2008 13:22:34

Fred (rome)
Invité

Re : diviseurs de n factoriel

Bonjour Hajmos,

  Je ne comprends pas bien ton probleme.
Cela n'est pas clair pour toi que n divise n!  ??????

n!=nx(n-1)x...x1=nxk ou k est un entier.

Le deuxieme probleme est plus difficile et effectivement, dans ma reponse rapide de la derniere fois, je me suis trompe.
Comme je le disais, il suffit de savoir si n divise (n-1)!
Si n est  premier, ce n'est pas possible : est-ce clair pour toi?
Si n=ab ou a et b sont distincts, n divise (n-1)! : est-ce clair pour toi?
Il reste le dernier cas, mais j'attends tes reponses pour voir si on part sur une base saine.

Fred.

#12 10-12-2008 15:21:52

hajmos
Membre
Inscription : 01-12-2008
Messages : 24

Re : diviseurs de n factoriel

Fred ,excusez moi pour ce retard ,je crois c'est le decalage horaire (je suis au Quebec) .
quand j'ai utilisé la calculatrice j'ai constaté :
6!=720  et dans 6! il y'a le 6 et 3x2 aussi dans 8 il y'a le 8 et 4x2 tous les nombres non premiers qui sont >=6.
j'ai pensé resoudre l'equation n²=n! en utilisant les congruences mais je ne sais pas comment.
Merci encore Fred.

Hors ligne

#13 10-12-2008 17:30:25

Fred
Administrateur
Inscription : 26-09-2005
Messages : 7 035

Re : diviseurs de n factoriel

Tres bien hajmos, mais tu ne dis pas si tu as compris mes premiers arguments (si n est premier, et si n=ab avec a et b different). Par ailleurs, tu es sur la bonne voie pour la suite de la demonstration.

Fred.

Hors ligne

#14 11-12-2008 05:43:30

hajmos
Membre
Inscription : 01-12-2008
Messages : 24

Re : diviseurs de n factoriel

[tex]si\,n=ab\,alors\,\exists k\,\in N\,tel\,que\,n!=n.ab.k=n².k\,\Rightarrow \,que\,tout\,entier\,n\,non\,nul\,\,\geq 6\,\,produit\,de\,deux\,nombres\,premiers[/tex]

hajmos.

Hors ligne

#15 16-12-2008 13:26:52

ABB
Membre
Inscription : 20-07-2008
Messages : 54

Re : diviseurs de n factoriel

Bonjour
pour que la démonstration soit juste il faut supposer que les entiers a et b sont premiers entre eux, en vertu du résultat si a divise x et b divise x et a et b sont premiers entre eux alors ab divise x. ce résultat tombe en défaut si a et b  ne sont pas premiers entre eux. contre exemple : 6/12 et 4/12; mais 24 ne divise pas 12

Hors ligne

#16 20-12-2008 18:20:51

ABB
Membre
Inscription : 20-07-2008
Messages : 54

Re : diviseurs de n factoriel

Bonjour
je crois que mon intervention est mal comprise. Je m'explique
dire que a <n alors a divise (n-1)! et b<n alors b divise (n-1)!. mais pour conclure que ab divise (n-1)!; il faut ajouter la condition a et b sont premiers entre eux
Mais, dire que n=ab pour conclure que ab divise (n-1)!,il faut ajouter la condition a et b sont distincts.

Je vais maintenant formuler la réponse à la question: quels sont les entiers naturels n tels que n² divise  (n-1)!
remarquons que 1 répond à la question
remarquons que tous les nombres premiers ne répondent pas à la question
soit n un entier nautel supérieur strictement à 1 et non  premier
Premier cas: n est impair
alors n=ab où a et b sont premiers entre eux, car n est non premier
comme n est impair alors a>2 et b>2
ce qui implique que 2a<n . le nombre a figure deux fois dans la décomposition de  (n-1)!  alors a² divise  (n-1)!
de meme on a : b² divise  (n-1)!
comme a et b sont premiers entre eux alors a² et b² sont premiers entre eux
donc a²b² divise (n-1)! c'est -à - dire n² divise (n-1)!
Deuxième cas: n= m.2^k où k est un entier strictement supérieur à 1 et m est un nombre impair distinct de 1
On a 2m<n alors m²  divise (n-1)!
On a aussi 2.2^k<n alors 2^2k divise (n-1)!
comme m² et 2^2k sont premiers entre eux alors n² divise divise (n-1)!
il resute les deux cas: n=2^k et n=2m
On procéde de la meme manière.

Hors ligne

#17 14-01-2024 13:45:14

Empire
Invité

Re : diviseurs de n factoriel

Bonjour,

s'il vous plaît j'aimerais savoir comment trouver ou calculer le nombre de diviseur de n!

#18 14-01-2024 15:01:31

yoshi
Modo Ferox
Inscription : 20-11-2005
Messages : 16 946

Re : diviseurs de n factoriel

Bonjour,

Rappel de la définition de $n !$ :
$n! =n(n-1)\times \cdots\times 1$

Combien y a-t-il donc de diviseurs de $n !$ ?

@+


Arx Tarpeia Capitoli proxima...

Hors ligne

#19 14-01-2024 16:34:25

Bernard-maths
Membre
Lieu : 34790 Grabels
Inscription : 18-12-2020
Messages : 1 315

Re : diviseurs de n factoriel

Bonjour ...

Moi je vois que si les diviseurs évidents de n! sont connus, alors tout produit de ces diviseurs est aussi un diviseur ...

Bernard-maths


Ma philosophie est immuable : l'immobilisme tue ...
Les Anciens ont trouvé le plus facile ... il nous reste le plus dur !

Hors ligne

#20 14-01-2024 18:38:38

bridgslam
Membre
Lieu : Rospez
Inscription : 22-11-2011
Messages : 1 299

Re : diviseurs de n factoriel

Bonsoir,

0 est le seul entier ne répondant pas à la question 1.
Il ne répond pas évidemment à la deuxième non plus.

Pour la seconde question:
1  est bon, pas 2.

Si n est au moins égal à 3 , par division et le théorème de Gauss ( n et n-1 étant étrangers) il vérifie la question ssi il divise (n-2)!

Donc ssi pour tout p premier $v_p(n) \le v_p( (n-2)! )= [(n-2)/p] + [n-2/p^2] + ... $ en utilisant la somme de Legendre.

Avec 1 qui est solution, pour les autres on teste en pratique pour les diviseurs premiers de n uniquement.

Je n'ai pas trouvé plus simple pour caractériser les solutions autres que 1.

A.


"Ceux qui ne savent rien en savent toujours autant que ceux qui n'en savent pas plus qu'eux" -Pierre Dac
"Travailler sur un groupe haddock, ou être heureux comme un poisson dans l'eau..."

Hors ligne

#21 15-01-2024 07:15:56

Mitain
Membre
Inscription : 15-01-2024
Messages : 2

Re : diviseurs de n factoriel

Bonjour,
Soit $n$ un entier naturel et $p$ un nombre premier, le nombre d'entiers inférieurs à $n$ divisibles par $p^k$ pour un certain $k \geq 1$ est donné par $\lfloor \frac{n}{p^k} \rfloor = N(n,p,k)$. Ainsi, pour $$\alpha_p = \sum_{k = 1}^{\lfloor \log_p(n) \rfloor} N(n,p,k),$$ on a $p^{\alpha_p}$ qui divise $n!$ et $p^{\alpha_p+1}$ qui ne divise pas $n!$ (on dénombre juste toutes les contributions). On obtient alors le nombre de diviseurs de $n!$ : $d(n!) = \prod_{k = 1}^{\pi(n)} (\alpha_{p_k}+1)$ où $p_1,...,p_n$ sont les $n$ premiers nombres premiers et $\pi$ est la fonction de compte des premiers.

Dernière modification par Mitain (15-01-2024 07:29:24)

Hors ligne

Réponse rapide

Veuillez composer votre message et l'envoyer
Nom (obligatoire)

E-mail (obligatoire)

Message (obligatoire)

Programme anti-spam : Afin de lutter contre le spam, nous vous demandons de bien vouloir répondre à la question suivante. Après inscription sur le site, vous n'aurez plus à répondre à ces questions.

Quel est le résultat de l'opération suivante (donner le résultat en chiffres)?
quatre-vingt seize moins quarantehuit
Système anti-bot

Faites glisser le curseur de gauche à droite pour activer le bouton de confirmation.

Attention : Vous devez activer Javascript dans votre navigateur pour utiliser le système anti-bot.

Pied de page des forums