Bonjour, j'ai un exercice de spé maths :
en résumé (car il n'y a que la dernière question qui me prose problème).
on cherche à factoriser 250 507
donc on pose
après un travail modulo 7, 9 et 15 on trouve que pour que satisfasse l'équation il faut qu'il remplisse trois conditions :
-(1) il est de la forme ou ou
-(2) il est de la forme ou ou
-(3) il est de la forme ou ou
-(4)
donc méthode bourrine on fais les restes des division par 7, 9 et 15 des nombre supérieurs à 501 et on regarde si que l'on trouve satisfait les trois conditions. ( (1) (2) (3) )
après plusieurs incrémentions on trouve que
on a montré que pour soit solution de l'équation il faut qu'il satisfasse les trois conditions énoncées en haut (514 est le premier à les remplir)
mais il nous demande de montrer que cette condition est suffisante. Et là je peine un peu dans la raisonnement à tenir... si vous pouviez m'éclairer merci.
-----