Suponha que p é divisor de ab, mas não seja de a. Então a e p serão primos entre si, e assim podemos achar x e y tais que xa+yp=1 Multiplicando por b, temos xab+ybp=b Como xab e ybp são múltiplos de p, a soma também será. É isso!
Em 15/10/10, luiz<[email protected]> escreveu: > > Alguem pode me ajudar.? > > > > > > O algoritmo de Euclides estendido é o seguinte: > > "Dados a e b inteiros, seja d = mdc(a,b) então existem r e s inteiros tais > que sa+rb=d." > > Usando o algoritmo de Euclides estendido mostre que se p é primo e a e b são > inteiros tais que p é divisor de ab, então p é divisor de a ou p é divisor > de b. > -- /**************************************/ Quadrinista e Taverneiro! http://tavernadofimdomundo.blogspot.com >> Quadrinhos, histórioas e afins http://baratoeletrico.blogspot.com />> Um pouco sobre elétrons em movimento http://bridget-torres.blogspot.com/ >> Personal! Do not edit! ========================================================================= Instru��es para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~obmlistas/obm-l.html =========================================================================
