bonjour à tous.
j'ai un exo sur les congruences ou je vois pas trop ce qu'il faut faire.
1.démontrez que si l'on divise un entier n par 111, on obtient le meme reste qu'en divisant 1000n par 111.
je suis parti sur ca:
111q + r=n (avec q un nombre entier et r le reste).
111q' + r'=1000n (q' un entier et r' le reste)
111q' + r'= 1000(111q + r)
111q' + r'=111 000q + 1000r
1000r- r' = 111q'-111 000q
1000r- r' = 111(q'-1000q)
mais je pense que ca sert un peu a rien... je vois pas ce que je prouve la... a part que 1000r-r' est divisible par 111 je crois... mais c'est pas la question demandé, donc je pense pas partir comme il faut, mais je vois pas comment partir du coup...