Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

Spé maths

Posté par
tinawless
29-11-18 à 23:01

Bonsoir,
voici un exercice à faire mais que je n'y arrive pas
déterminer une condition nécessaire et suffisante sur le nombre entier naturel n pour que 2^n - 1 soit divisible par 9

voila mercii beaucoupp

Posté par
matheuxmatou
re : Spé maths 29-11-18 à 23:05

tinawless
faut pas tout poster en cascade... tu te disperses et cela ne sert à rien !

pour ce problème regarde les puissances de 2 modulo 9 ...

Posté par
tinawless
re : Spé maths 29-11-18 à 23:08

bonsoir,
je sais mais j'essaie depuis tout à l'heure de comprendre mais je n'y arrive pas et ce site est le seul site qui m'aide..
je ne comprends pas ce que sont les puissance de 2 modulo 9 pouvez vous m'expliquer svp?

Posté par
matheuxmatou
re : Spé maths 29-11-18 à 23:10

ok

20 ...?... [9]
21 ...?... [9]
22 ...?... [9]
23 ...?... [9]
...
continue jusqu'à trouver un cycle

Posté par
tinawless
re : Spé maths 29-11-18 à 23:18

merci beaucoup, vraiment..
oui j'ai pu trouver le cycle; en effet:
2^0 congru 1 (mod 9)
2^1 congru 2 (mod 9)
2^2 congru 4 (mod 9)
2^3 congru 8 (mod 9)
2^4 congru 7 (mod 9)
2^5 congru 5 (mod 9)
2^6 congru 1 (mod 9)
2^7 congru 2 (mod 9)
2^8 congru 4 (mod9)
je remarque bien qu'il y a un cycle! ensuite que dois je faire svp?

Posté par
matheuxmatou
re : Spé maths 29-11-18 à 23:20

ben répondre à la question !

tu veux que 2n soit congru à quoi modulo 9 ?

Posté par
tinawless
re : Spé maths 29-11-18 à 23:23

tout dépend de la puissance non? car ici, le "cycle " fait 1, 2, 4, 8, 7, 5

Posté par
matheuxmatou
re : Spé maths 29-11-18 à 23:25

lis l'énoncé !

tu veux que 2n soit congru à quoi modulo 9 ?

Posté par
tinawless
re : Spé maths 29-11-18 à 23:28

-1 non?

Posté par
matheuxmatou
re : Spé maths 29-11-18 à 23:29

non
relis ton énoncé

Posté par
tinawless
re : Spé maths 29-11-18 à 23:33

je ne vois vraiment pas...

Posté par
matheuxmatou
re : Spé maths 29-11-18 à 23:33

ça veut dire quoi "être multiple de 9" au niveau des congruences ?

Posté par
tinawless
re : Spé maths 29-11-18 à 23:37

ben par exemple:

a congru b (mod x)
a représente la dividende
b représente le reste
et x représente le diviseur

Posté par
matheuxmatou
re : Spé maths 29-11-18 à 23:38

bon là je crois que tu ferais mieux d'aller te reposer car tu ne réponds plus aux questions posées... !

Posté par
tinawless
re : Spé maths 29-11-18 à 23:40

non non je peux le faire
c'est juste j'ai beaucoup de mal avec les congruences

Posté par
matheuxmatou
re : Spé maths 29-11-18 à 23:44

dire que 2n-1 est divisible par 9
signifie que
2n-1 ...?... [9]

Posté par
tinawless
re : Spé maths 29-11-18 à 23:56

j'ai essayé de faire l'exercice donc dites moi si ça passe ou pas
on cherche le plus petit m plus grand ou égal à 1, tel que 2^m congru 1 (mod 9)
on trouve m=6
par conséquent, (2^6)^k congru 1^k(mod 9)
cela permet de passer aux puissances.
2^6k congru 1 (mod9)
2^6k+1 congru 2 x 2 congru 2 (mod 9)
2^6k+2 congru 2 x 4 congru 4(mod9)
2^6k+3 congru 2 x 9 congru 8(mod 9)

Posté par
matheuxmatou
re : Spé maths 29-11-18 à 23:58

oui

avec des parenthèses autour des puissances

et faut aller jusque (6k+5)

Posté par
matheuxmatou
re : Spé maths 30-11-18 à 00:00

ensuite tu as ce qu'il te faut pour répondre à la question posée

... je vais te souhaiter une bonne nuit

Posté par
tinawless
re : Spé maths 30-11-18 à 00:01

vraiment mercibeaucoup de m'avoir aidée.
j'espère vous retrouver demain aussi.
bonne nuit!

Posté par
matheuxmatou
re : Spé maths 30-11-18 à 00:02

pas de quoi...



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 1742 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 !