Universidade do Vale do Rio dos Sinos – Escola Politécnica

Arimética
Trabalho 2 de 2 do Grau B – 2023/1 – Entrega em 26/06/2023
Prof. Rogerio Ricardo Steffenon

Questão 1. (0,5 :: 0,3; 0,2)

A área S de um polı́gono com vértices sobre pontos de coordenadas inteiras do plano cartesiano pode ser calculada
b
através da fórmula de Pick S = i + − 1, na qual b e i são as quantidades de pontos de coordenadas inteiras que estão,
2
respectivamente, sobre os lados (o que inclui os vértices) e no interior do polı́gono.

(a) Determine a quantidade de pontos de coordenadas inteiras sobre os lados do triângulo retângulo ABC, cujos catetos
estão sobre os eixos coordenados e cuja reta suporte da hipotenusa AB tem equação 9x + 11y = 594.

(b) Use a fórmula de Pick para encontrar a quantidade de pontos de coordenadas inteiras no interior do triângulo ABC.

Questão 2. (0,3 :: 0,1; 0,2)

(a) Mostre que se a, b e c são inteiros tais que a | b + c e a | b, então a | c.

(b) Determine os números primos tais que p divide 3p + 382.

Dica: Note que 3p + 382 = 3p − 3 + 385.

Questão 3. (0,4)
Resolva a congruência 13x ≡ 1 (mod 2436).

Questão 4. (0,3)
Determine os inversos módulo 24, indicando os números invertı́veis entre 1 e 23 junto com seus inversos.

Questão 5. (0,4)
Dispomos de uma quantia de x reais menor do que 3000. Se distribuirmos essa quantia entre 11 pessoas, sobra um real;
se a distribuirmos entre 12 pessoas, sobram 2 reais, e se a distribuirmos entre 13 pessoas, sobram 3 reais.
De quantos reais dispomos?

Questão 6. (0,3)
Em uma cesta contendo ovos, na contagem de dois em dois, de três em três, de quatro em quatro e de cinco em cinco,
sobram 1, 2, 3 e 4 ovos, respectivamente. Qual é a menor quantidade de ovos que a cesta pode ter?

Questão 7. (0,4 :: 0,2; 0,2)

(a) Encontre o menor número natural M que é termo comum das progressões aritmética an = 5n + 1, bn = 7n + 3,
cn = 9n + 5, ou seja, determine o menor número natural M para o qual existem r, s e t tais que ar = bs = ct = M .
(b) Determine os ı́ndices r, s e t tais que ar = bs = ct = M .

Questão 8. (0,6 :: 0,2; 0,2; 0,2)

Decida sobre o valor lógico das seguintes afirmações envolvendo congruências. Justifique a sua resposta.

I. O dobro de um número inteiro positivo pode deixar resto 11 na divisão por 26.
II. O dobro de um número inteiro positivo pode deixar resto 11 na divisão por 25.
III. O resto da divisão de S = 112 + 212 + 312 + · · · + 6812 por 13 é 11.