Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

Exercice de congruences

Posté par
Aldebarran
10-02-21 à 11:16

Bonjour,
J'ai besoin d'aide pour un exercice. Voici l'énoncé :

Un damier carré possède n cases sur chaque côté. Il est recouvert de jetons. Pierre prétend que s'il distribue le même nombre de jetons à 5 joueurs, il en restera 3. Léa dit que c'est impossible. Qui a raison ?

Quand il est écrit "Il est recouvert de jetons", veut-on dire qu'il y a un jeton sur chaque case ? C'est ainsi que j'ai résolu l'exercice, et je ne vois pas comment faire autrement.

Voici ce que j'ai fait :
Le damier est un carré de côté n cases, donc il y a n*n=n² jetons.
Pour savoir qui a raison, on cherche les restes de la division euclidienne de n² par 5 pour tout n ∈ ℕ.
Modulo 5, n est congru à 0, 1, 2, 3 ou 4. D'où le tableau de congruences :
mod 5 n  ≡ 0 1 2 3 4
              n² ≡ 0 1 4 4 1
On remarque que les restes de la division euclidienne de n² par 5 ne sont jamais égaux à 3 pour tout n ∈ ℕ. Ainsi, Léa a raison.

Est-ce correct ou bien me suis-je trompé quelque part ? J'ai un doute à cause de l'énoncé.

Posté par
alma78
re : Exercice de congruences 10-02-21 à 11:21

Bonjour,
C'est correct. Tu as bien compris que le nombre de jetons était n2.
Le texte n'était pas bien clair, je suis d'accord avec toi.

Posté par
alma78
re : Exercice de congruences 10-02-21 à 11:22

Ton raisonnement est le bon, jusqu'au bout.

Posté par
Aldebarran
re : Exercice de congruences 10-02-21 à 11:28

Merci beaucoup !

Posté par
alma78
re : Exercice de congruences 10-02-21 à 11:32

Je t'en prie.
À bientôt sur .



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 !