Arithmétique dans Z

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
fahr451
Membre Transcendant
Messages: 5144
Enregistré le: 06 Déc 2006, 01:50

par fahr451 » 14 Jan 2007, 15:11

bon ben voila c 'est fini

il suffit d econnaitre la puissance de 2 disons a et la puissance de 5 disons b

ds la décomposition de 2007!

le nbre de 0 sera minimum (a,b) qui en fait vaut toujours b .



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

par pouik » 14 Jan 2007, 15:14

okay, mais pour
Résoudre entièrement le problème,
on fait comment ??

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

par pouik » 14 Jan 2007, 16:15

Sauriez-vous ce que signifie : Résoudre entièrement le problème ?

-> Car je ne vois pas du tout de quoi il retourne !

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

par fahr451 » 14 Jan 2007, 16:23

résoudre le pb c 'est donner le nombre exact de zéros non ?
donc donner la puissance de 5 ds 2007!

qui vaut E(2007/5) +E(2007/25) +E(2007/125) +...

à toi de prendre ton petit boulier pour donner la petite valeur numérique

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

par pouik » 14 Jan 2007, 16:40

oui mais dans notre situation, que vaut (i.e. la puissance à laquelle il faut s'arrêter) ?

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

par fahr451 » 14 Jan 2007, 16:45

E [ln (2007)/ln(5)] suffit d écrire l encadrement vérifié par gn et passer aux ln

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

par aviateurpilot » 14 Jan 2007, 16:50

pouik a écrit:oui mais dans notre situation, que vaut (i.e. la puissance à laquelle il faut s'arrêter) ?



il autre termes () sont tous egal a 0 car pour ;

pouik a écrit: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:

quel est ce exo?

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

par pouik » 14 Jan 2007, 17:19

okay je comprends, merci.

donc le problème est le suivant :

Notations : pour tout entier supérieur ou égal à :
- désigne l'ensemble des entiers tels que .
- désigne le cardinal de , c'est-à-dire est le nombre d'entiers compris au sens large entre et qui sont premiers avec .

1. Quelques valeurs de ... Soit .
(a) Déterminer et en déduire .
(b) Mêmes questions avec , où . On déterminera d'abord les entiers de qui ne sont pas premiers avec .

2. Carcatère multiplicatif de . Soient tels que .
On considère l'application qui à tout couple associe le reste de la division euclidienne de par , situé, dans .
(a) Montrer que est injective.
(b) Montrer que est bijective.
(c) Montrer que induit une bijection de sur , et conclure.

3. Une expression de pour quelconque... Soit et sa décomposition en facteurs premiers. Etablir :


Donc moi j'ai réussi à faire le 1. seulement (et en plus je n'arrive pas bien à justifier mes réponses). Merci d'avance pour votre aide.
:we:

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

par fahr451 » 14 Jan 2007, 17:50

a)tp = {1,...,p-1} phi (p ) =p-1

b) un nbre non premier avec p^a est un multiple de p
combien y en a t il ds [1,p^a]?

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

par pouik » 14 Jan 2007, 17:54

Je trouve :



Mais pour le justifier bien comme il faut je n'y arrive pas trop (ma méthode est plutôt instinctive ! :happy2: :ptdr: )

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

par fahr451 » 14 Jan 2007, 17:58

tout est là : k peut prendre les valeurs de 1 à p^(a-1) donc p^(a-1) valeurs
et il y a p^a -p^(a-1) nbres ds tp^a

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

par pouik » 14 Jan 2007, 18:06

oui mais je n'arrive pas à justifier ceci : comment faire pour découper mon raisonnement en plusieurs étapes ?

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

par fahr451 » 14 Jan 2007, 18:08

hum

0

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

par pouik » 14 Jan 2007, 18:17

oui,
mais déjà la première inégalité : il ne faut pas justifier d'où elle vient ? :hum:
sinon le reste je suis d'accord

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

par fahr451 » 14 Jan 2007, 18:32

hum
ne cherche t on pas les multiples de p compris entre strictement 0 et non strictement p^a ??

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

par pouik » 14 Jan 2007, 18:49

si bien sur

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

par fahr451 » 14 Jan 2007, 18:50

donc la première inégalité n'en est que la traduction

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

par pouik » 14 Jan 2007, 19:01

on est donc d'accord pour la question 1.

Cependant pourriez vous m'aider pour la 2. car j'ai essayé des heures durant hier sans résultats. :cry: :cry:

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

par fahr451 » 14 Jan 2007, 19:19

on prend (a,b) et (a',b') ayant même image r donc

an+bm = mnq +r et a'n+b'm = mnq'+r

on soustrait membre à membre
et on voit que m divise a-a' or a-a' est compris entre -m et m strictement donc est nul idem avec b-b' et (a,b) = ( a',b') c 'est l injectivité

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

par pouik » 14 Jan 2007, 19:36

okay pour cette question :
pour la suivante je pense qu'il faut utiliser ceci mais je ne vois pas vraiment comment !
Si est injective et si alors est bijective.

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 28 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