[obm-l] Re: [obm-l] IMC - problema 4

Vou dar minha solução: eu considerei AUB=N partição. Sejam a, b tais que a.A= b.B. Podemos supor, WLOG, que 1 está em A. Então a está em B, de modo que existe d em B tal que a=b.d. Temos então que b|a, e ainda aA=db.A = d.A=B. Nosso problema se restringiu então a acharmos d natural tal

[obm-l] Re: [obm-l] Re: [obm-l] IMC - problema 4

Ops, me esqueci de falar que d1 (!!) A solução é então (a,b) tais que a!=b e mdc(a, b)=min{a,b} -- Mensagem original -- Vou dar minha solução: eu considerei AUB=N partição. Sejam a, b tais que a.A= b.B. Podemos supor, WLOG, que 1 está em A. Então a está em B, de modo que existe d em B