Arithmétique dans Z

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
pouik
Membre Rationnel
Messages: 516
Enregistré le: 12 Oct 2006, 18:16

Arithmétique dans Z

par pouik » 12 Jan 2007, 23:46

Bonsoir,
Je viens de commencer l'arithmétique (et je n'en ai pas fais en TS : j'étais en physique) et je n'arriva à rien avec cet exo. Donc si vous pouviez m'aider à le résoudre, ce serait formidable. Merci d'avance pour votre aide.

1. Valuation p-adique de Soient , et . On se propose de déterminer la puissance de figurant dans la décomposition en facteurs premiers de .
On note le plus grand entier tel que .

(a) Montrer que pour tout , le nombre de multiples (au sens large) de inférieurs ou égaux à est .

(b) Calculer, selon la valeur de , le nombre de multiples de exactement inférieurs ou égaux à .

(c) Ecrire alors la valeur de la puissance de recherchée faisant intervenir une somme, puis après simplification, en déduire que cette puissance est :



fahr451
Membre Transcendant
Messages: 5144
Enregistré le: 06 Déc 2006, 01:50

par fahr451 » 13 Jan 2007, 00:07

un multiple de p^k s écrit sp^k avec s entier on veut

0 donc s étant entier s compris entre 1 et E(n/p^k) ce qui fait exactement
E(n/p^k) valeurs pour s

pouik
Membre Rationnel
Messages: 516
Enregistré le: 12 Oct 2006, 18:16

par pouik » 13 Jan 2007, 00:15

okay pour la 1, je comprends bien !

Par contre pour la 2, je ne vois pas comment m'y prendre.

fahr451
Membre Transcendant
Messages: 5144
Enregistré le: 06 Déc 2006, 01:50

par fahr451 » 13 Jan 2007, 00:18

un multiple exactement de p^k est un multiple de p^k qui n'est pas multiple de p^(k+1)

on compte les multiples de p^k et on retranche le nombre de multiples de
p^(k+1) à savoir E(n/p^k) -E(n/p^(k+1))

pouik
Membre Rationnel
Messages: 516
Enregistré le: 12 Oct 2006, 18:16

par pouik » 13 Jan 2007, 13:52

Bonjour, Je ne comprends pas bien :

[B]
un multiple exactement de p^k est un multiple de p^k qui n'est pas multiple de p^(k+1)

fahr451
Membre Transcendant
Messages: 5144
Enregistré le: 06 Déc 2006, 01:50

par fahr451 » 13 Jan 2007, 14:12

plus précisément pour un nombre x, la puissance de p ( p premier fixé) ds la décomposition de x est k ssi p^k divise x et p^(k+1) ne divise pas x

pouik
Membre Rationnel
Messages: 516
Enregistré le: 12 Oct 2006, 18:16

par pouik » 13 Jan 2007, 14:22

ah d'accord, parce qu'on l'avait pas vu en Cours (PS : C'est bien du programme de Sup ?).

Enfin, pour la dernière je vois bien qu'il faut faire varier (avant il était fixe), mais le problème c'est que je ne vois pas exactement comment !

pouik
Membre Rationnel
Messages: 516
Enregistré le: 12 Oct 2006, 18:16

par pouik » 13 Jan 2007, 21:35

Un petite AIDE s'il vous plair pour la 3

fahr451
Membre Transcendant
Messages: 5144
Enregistré le: 06 Déc 2006, 01:50

par fahr451 » 13 Jan 2007, 21:40

on fait la somme de tous les exposants de p présents dans n!

il y a E(n/p) -E(n/p^2) nbres qui ont 1 comme puissance de p
il y a E(n/p^2) -E(n/p^3) nbrs qui 2 ..........

il y a E(n/p^k) E(n/p^(k+1) nbrs qui ont k ....... ( k fixé )

d'où un exposant total ds n! égal à

1[(E(n/p)-E(n/p^2) ] + 2 (E(n/p^2)-E(n/p^3)] +...+q(n)E(n/p^(q(n))

égal à


E(n/p)+E(n/p^2) +... +E(n/p^(q(n))par simplification

pouik
Membre Rationnel
Messages: 516
Enregistré le: 12 Oct 2006, 18:16

par pouik » 13 Jan 2007, 22:51

je comprends pour la 3 :we: .

Toutefois, il me reste deux questions sur cet exercice que je pensais être en mesure de résoudre avec les réponses aux questions mais en fait ce n'est pas le cas ! Donc je me permets de vous demander de l'aide. :triste:

- Montrer qu'il suffit de connaître les puissances de et de figurant dans la décomposition de en facteurs premiers pour trouver le nombre de chiffre figurant à la fin de l'écriture du nombre (Mieu : il suffit de connaître seulement la puissance de , pourquoi ?)
- Résoudre entièrement le problème.

Merci d'avance pour votre aide : je ne vois absolument pas comment faire :briques: :briques:

abcd22
Membre Complexe
Messages: 2426
Enregistré le: 13 Jan 2006, 16:36

par abcd22 » 13 Jan 2007, 23:28

Bonsoir !
pouik a écrit:- Montrer qu'il suffit de connaître les puissances de et de figurant dans la décomposition de en facteurs premiers pour trouver le nombre de chiffre figurant à la fin de l'écriture du nombre (Mieu : il suffit de connaître seulement la puissance de , pourquoi ?)

Si on appelle le nombre de 0 figurant à la fin de 2007!, cela signifie que , où A est un entier naturel qui n'est pas divisible par 10, donc non divisible par 2 ou non divisible par 5...

- Résoudre entièrement le problème.

Si tu trouves la question précédente il n'y a plus qu'à faire le calcul en utilisant le 3).

pouik
Membre Rationnel
Messages: 516
Enregistré le: 12 Oct 2006, 18:16

par pouik » 13 Jan 2007, 23:31

Bonsoir,
Merci pour vos indiocations mais ça ne m'aide guère plus. je dois avouer que j'ai beaucoup de mal sur ce chapitre que je n'ai pas étudié l'an dernier. :doh: :doh:

abcd22
Membre Complexe
Messages: 2426
Enregistré le: 13 Jan 2006, 16:36

par abcd22 » 14 Jan 2007, 00:44

Dire que A n'est pas divisible par 2 ou par 5 ça signifie que :
- soit tous les 2 sont dans le 2^n donc n est l'exposant de 2 dans la décomposition en facteurs premiers de 2007!, et comme 5^n divise 2007! on sait aussi que l'exposant de 5 dans la décomposition en facteurs premiers de 2007! est supérieur ou égal à n
- soit n est l'exposant de 5 dans la décomposition en facteurs premiers de 2007!, et l'exposant de 2 dans la décomposition en facteurs premiers de 2007! est supérieur ou égal à n.
On peut donc en déduire n en fonction des exposants de 2 et 5 dans la décomposition de 2007! en facteurs premiers...

fahr451
Membre Transcendant
Messages: 5144
Enregistré le: 06 Déc 2006, 01:50

par fahr451 » 14 Jan 2007, 01:08

en fait l exposant de 2 est supérieur à celui de 5 donc il suffit de connaitre celui de 5.

aviateurpilot
Membre Irrationnel
Messages: 1772
Enregistré le: 01 Juin 2006, 23:33

par aviateurpilot » 14 Jan 2007, 03:07

pouik a écrit:- Montrer qu'il suffit de connaître les puissances de et de figurant dans la décomposition de en facteurs premiers pour trouver le nombre de chiffre figurant à la fin de l'écriture du nombre (Mieu : il suffit de connaître seulement la puissance de , pourquoi ?)


si tel que et . donc car le nombre de multiples de 5 et plus petit que le nombre de multiples de entre et .
donc
puique donc
c-a-dire que la fin de l'écriture du nombre est differente de ,
donc contient ""0"",c'est la puisance de 5 dans la decomposition en facteurs premiers de

pouik
Membre Rationnel
Messages: 516
Enregistré le: 12 Oct 2006, 18:16

par pouik » 14 Jan 2007, 11:09

Bonjour, et merci à tous pour vos réposnes,
Cependant je ne comprends pas pourquoi :
donc 2007! contient b ""0"",c'est la puisance de 5 dans la decomposition en facteurs premiers de 2007!

pouik
Membre Rationnel
Messages: 516
Enregistré le: 12 Oct 2006, 18:16

par pouik » 14 Jan 2007, 11:13

PS : pour aviateurpilot,
J'ai un exo sur la fonction indicatrice d4euler (c'est de l'arithmétique comme vous aimez) que je n'arrive pas à résoudre entièrement.
Donc si vous êtes preneur, ça m'arrangerais énormément. :zen:

pouik
Membre Rationnel
Messages: 516
Enregistré le: 12 Oct 2006, 18:16

par pouik » 14 Jan 2007, 13:36

De grâce, quelqu'un pourrait-il m'expliquer ce que signifie, car je ne comprends toujours pas. :marteau: :marteau:
pouik a écrit: donc 2007! contient b ""0"",c'est la puisance de 5 dans la decomposition en facteurs premiers de 2007!


Merci d'avance

fahr451
Membre Transcendant
Messages: 5144
Enregistré le: 06 Déc 2006, 01:50

par fahr451 » 14 Jan 2007, 13:58

pour faire un zéro il faut un 2 et un 5 ok ?

si ds la décomposition de 2007! il y a 6 fois le nbre 2 et 3 fois le nbre 5 il y aura 3 zéros oui ou non ?

pouik
Membre Rationnel
Messages: 516
Enregistré le: 12 Oct 2006, 18:16

par pouik » 14 Jan 2007, 14:10

oui car :

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 27 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite