Explorez un monde de connaissances et obtenez des réponses sur FRstudy.me. Trouvez des solutions rapides et fiables à vos problèmes avec l'aide de notre communauté d'experts dévoués.
Réponse :
Explications étape par étape
Supposons par l'absurde que r≥a/2
alors 2r≥a ; or d'après l'identité d'Euclide il existe q entier non nul tel que a=bq+r
donc 2r≥bq+r donc r≥bq
ainsi il existe un entier k non nul tel que r=bq+k
cela signifie que k serait le reste de la division euclidienne de a par b
ce qui est absurde puisque ce reste r est unique !
Par conséquent l'hypothèse initiale est fausse
donc pour tout a et b entiers non nuls tels que a=bq+r alors r<a/2