Congruence
dans Arithmétique
Bonsoir,
J'ai un exercice sur lequel je bloque.
1) Montrer que $\forall n\in \N,\ 4^n-3n-1 \equiv 0 \pmod 9$
2) Déterminer les valeurs de $n\in \N$ vérifiant $4^n-3n-1 \equiv 0 \pmod {45}$ (A)
3) Déterminer les valeurs de $n\in \N$ vérifiant : $$\begin{cases}
4^n-3n-1 &\equiv \ 0 \pmod {45} \\
(n-1)4^n &\equiv \ 0 \pmod 7 (B)
\end{cases} $$ La première question est simple à faire. la 2) (je sens que c'est une déduction mais je n'arrive pas) , la 3) de même.
Merci.
J'ai un exercice sur lequel je bloque.
1) Montrer que $\forall n\in \N,\ 4^n-3n-1 \equiv 0 \pmod 9$
2) Déterminer les valeurs de $n\in \N$ vérifiant $4^n-3n-1 \equiv 0 \pmod {45}$ (A)
3) Déterminer les valeurs de $n\in \N$ vérifiant : $$\begin{cases}
4^n-3n-1 &\equiv \ 0 \pmod {45} \\
(n-1)4^n &\equiv \ 0 \pmod 7 (B)
\end{cases} $$ La première question est simple à faire. la 2) (je sens que c'est une déduction mais je n'arrive pas) , la 3) de même.
Merci.
Réponses
-
étant donné que $\forall n \in \mathbb{N}, \; 9 \; | \; 4^n-3n-1 \;$, ce serait pas mal si c'était également divisible par 5 ... puis discriminer selon la parité de $n$ suffit à conclure ...
vu que $4 \wedge 7 = 1$, ce serait pas mal que $7 \; | \; n-1$ ... non ??? -
Pour le deuxieme point je vois pas ou intervient la parité de $n$ ?! Les valeurs de $n$ pour lesquelles $5$ divise $(A)$ sont $n=\{5k; 5k+1\}\quad k\in Z$ alors qu'on devrais avoir $10k; 10k+1$ . Des idées?
-
A quoi est congru 4 modulo 5?
-
PDEs écrivait:
Les valeurs de $n$ pour lesquelles $5$ divise $(A)$ sont $n=\{5k; 5k+1\}\quad k\in Z$ alors que ...
- $4^5-3.5-1 = 1024-16 = 1008$
- $4^6-3.6-1 = 4096-19 = 4077$
mmm, je ne suis pas vraiment convaincu que ces 2 nombres soient divisibles par $5$ ... -
C'est pas l $4^n$ qui doit etre divisible par $5$ mais plutot toute la quantité $(A)$ !!!
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 163.1K Toutes les catégories
- 7 Collège/Lycée
- 21.9K Algèbre
- 37.1K Analyse
- 6.2K Arithmétique
- 52 Catégories et structures
- 1K Combinatoire et Graphes
- 11 Sciences des données
- 5K Concours et Examens
- 11 CultureMath
- 47 Enseignement à distance
- 2.9K Fondements et Logique
- 10.3K Géométrie
- 62 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 68 Informatique théorique
- 3.8K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 312 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10K Probabilités, théorie de la mesure
- 772 Shtam
- 4.2K Statistiques
- 3.7K Topologie
- 1.4K Vie du Forum et de ses membres