Você está na página 1de 2

Tópicos de Matemática Elementar

Exame final
13 de Janeiro de 2017
Observações:
• Todas as respostas devem ser cuidadosamente justificadas e todos os cálculos rele-
vantes devem ser apresentados. É essencial mostrar que se sabe chegar à resposta.
• Este exame tem a duração de π horas.

= Primeira Parte =

Nesta parte pode usar a nota obtida no teste 1, para o que deve incluir a frase seguinte na sua folha de
exame: Desejo usar a pontuação obtida no meu primeiro teste em substituição das questões 1–3.

1. Designando por P o conjunto dos números primos,


(a) escreva em simbologia matemática a proposição seguinte: [1 pt.]

Todo o número primo que é congruente com 1 módulo 4 se pode exprimir


como uma soma de dois quadrados,
onde quadrado significa quadrado de um número natural;
(b) escreva a contrapositiva, a recı́proca e a negação de: [1 pt.]

p ∈ P =⇒ (p ≡ 1 (mod 4) ∨ p≡3 (mod 4)) .


2. Use indução matemática para demonstrar a proposição seguinte: [2 pt.]

n √
X 1 
(∀n ∈ N) √ >2 n+1−1 .
k=1
k

3. Seja f : Q → Z a função dada por f m = mn2 , onde m



n n
é tal que (m, n) = 1, [2 pt.]

m ∈ Z e n ∈ N. Calcule f −3, −2 , 14 , f −1 ({10, 18}) e diga se a função f é


3 21
 

injectiva ou sobrejectiva.

= Segunda Parte =

Nesta parte pode usar a nota obtida no teste 2, para o que deve incluir a frase seguinte na sua folha de
exame: Desejo usar a pontuação obtida no meu segundo teste em substituição das questões 4–6.

4. Explique como se demonstra que se o número 2m − 1 é primo, onde m ∈ N, então [2 pt.]

o número m é necessariamente primo.


5. Sabendo que 2017 é um número primo, calcule o resto da divisão de 220163 − 32018 [2 pt.]

por 2017. (ATENÇÃO: Para receber a cotação completa nesta questão é necessário usar as técnicas dadas no curso que
permitem resolver este tipo de problema de um modo rápido e eficiente.)


3 1
6. Mostre que o número 3− √
3
é algébrico e irracional. [2 pt.]
3
(terceira parte no verso)
= Terceira Parte =

7. Explique, em detalhe, qual o significado de cada um dos conceitos seguintes:

(a) relação de equivalência, [0.5 pts.]

(b) permutação, [0.5 pts.]

(c) número transcendente. [0.5 pts.]

8. Sendo A, B, C, D quatro conjuntos quaisquer, mostre que se tem: [1.5 pts.]

(A × B) ∪ (C × D) ⊆ (A ∪ C) × (B ∪ D).

9. Quantas sequências distintas se podem escrever com treze letras, sendo cinco delas [1 pts.]

A, seis B e dois C? Represente o resultado como um produto de potências de


números primos.
17
10. Calcule o resto da divisão de 22 + 1 por 45. (ATENÇÃO: Para receber a cotação completa nesta [1.5 pts.]

questão é necessário usar as técnicas dadas no curso que permitem resolver este tipo de problema de um modo rápido e eficiente.)

11. (a) Mostre que os conjuntos N e N ∪ { n1 : n ∈ N} são equipotentes. [1 pt.]

(b) Seja F = {A ⊆ N : A é infinito}, isto é, F é o conjunto dos subconjuntos [1.5 pts.]

infinitos de N. Prove que o conjunto F não é numerável.

...
Pergunta bónus: Calcule a nota que obteve neste exame, usando as cotações dadas e discriminando 1
[2

pt.]

os valores que obteve em cada alı́nea.


* A classificação nesta pergunta depende do módulo da soma dos desvios entre a classificação dada pelo docente e aquela que for atribuı́da

pelo aluno a cada uma das alı́neas. O resultado é especialmente relevante no caso de se obter uma classificação que, nas perguntas que não

esta, fique na fronteira entre duas notas, como por exemplo 14,4. A classificação deste bónus depende também da nota obtida, tendendo para

zero quando a nota tende para 20.

. . . FIM . . .