Prove que se t^m-1 divide t^n-1 entao m divide n, para todo t=1 e m e n inteiros positivos.
Yahoo! Acesso Grátis: Internet rápida e grátis.Instale o discador agora!
Muito obrigado Reinaldo Bellini, vc ajudou
muito!
Pode haver uma relação que seja simétrica e anti-simétrica ao mesmo tempo?
=
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
Ola, Suponha que m nao divide n, entao n=qm+r com q=0 e 0rm entao t^n-1 = t^r(t^qm-1) +t^r-1,que t^m-1 divide t^qm-1 mas t^m -1 nao divide t^r-1. -- logo m divide n. Klaus Ferraz [EMAIL PROTECTED] escreveu:Prove que se t^m-1 divide t^n-1 entao m divide n, para todo t=1 e m e n
Sim, a diagonal (xRy se e só se x = y) e qualquer sub-relaç~ao dela
(Exercício: prove que estas s~ao as únicas)
--
Bernardo Freitas Paulo da Costa
On 11/10/05, Tiago [EMAIL PROTECTED] wrote:
Pode haver uma relação que seja simétrica e anti-simétrica ao mesmo tempo?
Obrigado, Bernardo
Por que na Matemática Discreta não faz sentido falar em fecho
anti-simétrico?
Bernardo Freitas Paulo da Costa escreveu:
Sim, a diagonal (xRy se e só se x = y) e qualquer sub-relaç~ao dela
(Exercício: prove que estas s~ao as únicas)
--
Bernardo Freitas Paulo da Costa
6 matches
Mail list logo