Indução. Se p,q são primos entre si e p e qu são divisores de n, então pq é divisor de n
Seja p|n=qA, naturai não-nulo. Usando fatoração-única, os fatores de p devem aparecer em qA. Como não podem aparecer em q, devem aparecer em A. Logo q divide A: A=pB, n=pqB, pq|n, feito! Em 26 de dezembro de 2012 22:38, Pedro Chaves <brped...@hotmail.com>escreveu: > > Caros Colegas, > > Dados n inteiros positivos, dois a dois primos entre si, como podemos > provar que o produto > desses números é divisor do inteiro positivo m, caso cada um deles seja > divisor de m? > > Abraços do Pedro Chaves! > > > ______________________________________________________________________________________ > ========================================================================= > Instruções para entrar na lista, sair da lista e usar a lista em > http://www.mat.puc-rio.br/~obmlistas/obm-l.html > ========================================================================= > -- /**************************************/ 神が祝福 Torres
