Congruence

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.

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 ...
    pour $k=1$ :
    - $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.