Graduação em Matemática Aplicada

Fundamentos de Matemática
Lista 3 - 31/03/2022

A consulta é livre, mas você deve entregar suas soluções escritas de próprio punho e mencionar as fontes de consulta.

26. Prove que, para quaisquer sentenças lógicas p e q, são verdadeiras as seguintes implicações:

(a) p =⇒ (p ∨ q)
(b) (p ∧ q) =⇒ p

27. Determine se cada uma das sentenças a seguir é verdadeira ou falsa, e construa sua negação.

(a) Existe um número real x tal que x2 = −1.

(b) Para todo número inteiro n, vale n2 > n.
(c) Para todo número real x, tem-se x > 1 ou x2 ≤ 1.
(d) Para todo número real x existe um número natural n tal que n > x.
(e) Existe um número natural n tal que , para todo número real x, tem-se n > x.

28. Resolva a equação 7x + 20y = 307 para x e y inteiros. Quantas soluções pertencem ao primeiro quadrante, ou
seja, têm x > 0 e y > 0?

29. Encontre todos os inteiros positivos a, b, c, com a ≤ b ≤ c, tais que a + b + c = abc.

30. (a) Prove que x2 − 1 é sempre múltiplo de 8, para todo x inteiro ı́mpar.
(b) Se x e y são números inteiros tais que x2 + y2 deixa resto 2 na divisão por 5, prove que x2 − 1 e y2 − 1 são
múltiplos de 5.
(c) Prove que se n é um inteiro tal que 2n + 1 e 3n + 1 são quadrados perfeitos, então n é divisı́vel por 40.
 2m 
a −1
31. Prove que , a + 1 = (a + 1, 2m), quaisquer que sejam os inteiros positivos a e m.
a+1
32. Seja m o máximo divisor comum entre os números 2 231 e 989. Encontre inteiros α e β tais que 2 231α+989β = m.
9 14
33. Determine os dois últimos dı́gitos de 9(9 ) e de 14(14 )
.

 x≡8 (mod 9)
34. Resolva o sistema de congruências x≡2 (mod 3)

x≡5 (mod 7)

35. Dado um inteiro a0 > 1, define-se a sequência (an )n≥0 da seguinte maneira: para cada k ≥ 0, ak+1 é o menor
inteiro maior que ak tal que mdc(ak+1 , a0 a1 · · · ak ) = 1. Determine todos os valores de a0 para os quais todos
os termos da sequência são primos ou potências de primos.
j 1992 k
10
36. Determine o último dı́gito do número 10 83 +7 .

37. Prove que a seqüência 11, 111, 1111, . . . não contém quadrados.

38. Quando 44444444 é escrito em notação decimal, a soma dos seus algarismos vale A. Seja B a soma dos algarismos
de A. Determine a soma dos algarismos de B.

39. Seja m um inteiro positivo e a um inteiro primo com m, ou seja, tal que mdc(a, m) = 1.

(a) Prove que existe um inteiro positivo b tal que ab ≡ 1 (mod m)

(b) Seja r o menor inteiro positivo tal que ar ≡ 1 (mod m). Prove que ab ≡ 1 (mod m) se, e somente se, r é
divisor de b.
(c) Suponha que m é divisor de n e mdc(a, n) = 1. Sejam r e s, respectivamente, os menores inteiros positivos
tais que ar ≡ 1 (mod m) e as ≡ 1 (mod n). Prove que r é divisor de s.
(d) Prove que 100 é o menor inteiro positivo r tal que 3r ≡ 1 (mod 53 ).