PiR2
Gostaria de reagir a esta mensagem? Crie uma conta em poucos cliques ou inicie sessão para continuar.

Aritmética Modular - OBM

Ir para baixo

Aritmética Modular - OBM Empty Aritmética Modular - OBM

Mensagem por carlos.r Qui 11 Set 2014, 15:48

Duas frações a/b e c/d, a,b,c e d inteiros positivos, são íntimas quando a.d - b.c = +- 1.
Por exemplo, 1/2 é intimo de 1/3 e 2/3 , pois 1.3 - 2.1 = 1 e 1.3 - 2.2 = -1. Duas frações íntimas de 2014/51 têm denominador menor do que 51. Sendo x/y e z/w essas frações, quando vale y.w?

Resolução:
Aritmética Modular - OBM Jl59pd

Seguinte, qual o raciocínio da resolução, em usar 25y ≡ ±1(mod51) e 25y ≡ ∓­ 50(mod51)?

carlos.r
Jedi
Jedi

Mensagens : 336
Data de inscrição : 22/12/2009

Ir para o topo Ir para baixo

Ir para o topo

- Tópicos semelhantes

 
Permissões neste sub-fórum
Não podes responder a tópicos