Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

Critères de divisibilité

Posté par
liloulilice
16-10-10 à 17:20

Bonjour! Je vous explique: je viens de lire cet énoncé et je ne vois absolument pas comment m'y prendre!

Enoncé:
On note x un nombre entier naturel.
On note n= apap-1...a3a2a1a0 en base 10.
1.Démontrer que 2 divise n <=> a0 appartient à {0,2,4,6,8}
2. Démontrer que 3 divise n <=> 3 divise (sigma de p à k=0)ak
3. Démontrer qie 3 divise n <=> 9 divise (sigma de p à k=0) ak
4. Démontrer que 5 divise n <=> a0 appartient à {0,5} et que 10 divise n <=> a0=0
5. Démontrer que 11 divise n <=> a0-a1+a2-a3+...+(-1)papcongru 0 modulo 11.

Je ne peux même pas proposer une idée pour le résoudre... Pour la questions 1, j'avais commencé à écrire 2 divise n implique n=2k, ça d'accord mais je ne comprends pas l'expression de n et comment me ramener à a0...
Je ne parviens pas à recopier l'énoncé vu l'écriture, donc je le scanne.
Votre aide serait très précieuse!! Merci d'avance!

Posté par
liloulilice
re : Critères de divisibilité 16-10-10 à 17:21

Excusez-moi, une rectification: au final, j'ai réussi à l'écrire et donc, pas de scan.

Posté par
pgeod
re : Critères de divisibilité 16-10-10 à 17:29

1/

2 divise n en base 10
<=> n est pair
<=> l'écriture de n se termine par un chiffre pair

...

Posté par
liloulilice
re : Critères de divisibilité 16-10-10 à 17:32

Ah. Ok. C'est qu'en fait, nous avons à peine parlé des bases en fin de cours la semaine dernière, sans rien noter. Du coup, je ne savais pas ce que ça voulait dire.
Merci! Je vais voir ce que je peux faire avec ça...

Posté par
pgeod
re : Critères de divisibilité 16-10-10 à 17:33

Posté par
pythamede
re : Critères de divisibilité 16-10-10 à 18:00

Je pense qu'il faut être un peu plus précis car on ne demande pas la règle elle-même ("l'écriture de n se termine par un chiffre pair"), mais le moyen d'y parvenir.

Par exemple, pour la divisibilité par 2.

n= apap-1...a3a2a1a0 en base 10

n=ap10p+ap-110p-1+...+a2102+a11O1+a0100

Et comme 10k=2*5*10k-1 pour k1 on peut écrire :

n=2*5*ap10p-1+2*5*ap-110p-2+...+2*5*a1100+a0

n=2*  [ 5*ap10p-1+5*ap-110p-2+...+5*a1100 ] + a0

ce qui montre que n est pair si et seulement si son dernier chiffre est pair !

Posté par
liloulilice
re : Critères de divisibilité 16-10-10 à 18:20

Merci!! En effet, j'ai cherché et je suis finalement arrivée à faire les démonstrations. Sauf pour 11, là je galère un peu...

Posté par
pgeod
re : Critères de divisibilité 16-10-10 à 18:28


pars de : 10 -1 [11]
donc 102p 1 [11]
et 102p+1 -1 [11]

...



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1768 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !