01. Pelo teorema de Bezout existem inteiros x e y tais que ax + by = 1.
Agora , para tais x e y podemos considerar a expressão:
(2a + b ) x + ( a + 2b ) y = 2ax + bx + ay + 2by = ( ax + by ) + 2(ax + by)
= 1 + 2.1=3. Assim se d é o mdc de 2a + b e a +2b então
d divide a expressão (2a + b ) x +
Osmundo,
Obrigado pela força, irmão.
deu pra compreender.
Abraços
Diogo FN
De: Osmundo Bragança barz...@dglnet.com.br
Para: obm-l@mat.puc-rio.br
Enviadas: Domingo, 20 de Setembro de 2009 20:03:00
Assunto: [obm-l] RES: [obm-l] Teoria dos Números
01. Pelo
Como construir um algoritmo que determine se um número é par ou impar sem
usar DIV e MOD? Alguém poderia me ajudar com essa?
--
Teófilo Viturino
(81) 8771-0500
Se puder ser meio ineficiente, dá pra fazer:
se (-1)^n = 1, retorna par
caso contrário, ímpar
Se vc puder ler o bit menos significativo tb sai direto (não sei se vc
consideraria isso como roubar, pq na prática vc fez um mod 2...):
se (n1=0) retorna par
caso contrário ímpar
2009/9/21 Teofilo
Oi, Teofilo.
Em C, basta ver se (num1) = 1 (que, no caso, é ver se (num1) == 1 ).
É mais rápido do que div e mod, eu acho.
Pesquise na web o que significa o operador .
Agora, se não vale trapaça, mas valer olhar o sinal do número, então faz,
para números positivos:
vai tirando 2 do número até
Are you ready for hottest rep watches from 2010? They are here
http://tablebring.com/
=
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~obmlistas/obm-l.html
6 matches
Mail list logo