Congruence et divisibilité

**henryallen** · 03/08/2018, 20h50

Bonsoir,

Je suis tombé sur un exercice dont la consigne était:

Montrer qu'on a: $\text{[math]}$ .

Selon vous, quelle méthode serait la plus efficace pour résoudre ce problème ?

Dans un premier temps, j'avais bêtement fait $\text{[math]}$ et $\text{[math]}$ . Ensuite, $\text{[math]}$ .
Or $\text{[math]}$ . Puis j'avais résolu selon si on avait $\text{[math]}$ , $\text{[math]}$ , etc. Mais ça me semble un peu long.

Après réflexion, j'ai vu qu'on a: $\text{[math]}$ . $\text{[math]}$ , donc $\text{[math]}$ . Et alors on montre par récurrence que $\text{[math]}$ .

Dans le cas où on tombe sur un tel exercice en devoir, il faudrait avoir une méthode de résolution assez rapide, et donc je ne sais pas vraiment quelle méthode utiliser ...

Mais il est également possible que je n'aie pas vu une méthode encore plus simple, donc j'aimerais savoir s'il en existe une ou non.

Merci d'avance et bonne soirée

EDIT: mince, je suis en effet stupide ... La deuxième méthode ne nécessite même pas de récurrence ... Je vais pas me coucher tard moi ...

**henryallen** · 03/08/2018, 21h51

Donc désolé, on a simplement:
$\text{[math]}$ . Or $\text{[math]}$ donc $\text{[math]}$ , et finalement $\text{[math]}$ .

Bonne soirée.

Congruence et divisibilité

Congruence et divisibilité

Re : Congruence et divisibilité

Discussions similaires

spé maths TS congruence et divisibilité

Congruence et divisibilité

Spé Maths : divisibilité et congruence

spé maths TS : divisibilité et congruence

problème spé maths, divisibilité, congruence