INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DA BAHIA
Campus de Irecê
Curso Superior de Tecnologia em Análise e Desenvolvimento de Sistemas
Disciplina: Matemática Discreta Professor: Rogério Rocha
ATIVIDADE 1.1
FUNDAMENTOS: DEFINIÇÃO
Questão 1. De nição (Divisível): Sejam a e b inteiros. Dizemos que a é divisível por b se existe
um inteiro c, de modo que bc = a. Dizemos também que b divide a, ou que b é um fator de
a, ou que b é um divisor de a. A notação correspondente é b|a.
Determine quais das asserções seguintes são verdadeiras, e quais são falsas. Utilize a De nição
de divisível feita em aula para explicar suas respostas.
(a) 3|100 (e) −2| − 7
(b) 3|99 (f ) 0|4
(c) −3|3 (g) 4|0
(d) −5| − 5 (h) 0|0
Questão 2. De nição (Primo): Um inteiro p é primo se p > 1 e se os únicos divisores positivos
de p são 1 e p.
De nição (Composto) Um número positivo a é chamado composto se existe um inteiro b de
modo que 1 < b < a e b|a.
Nenhum dos números seguintes é primo. Explique por que eles não satisfazem a de nição de
Primo. Quais desses números são compostos?
(a) 21 1
(d)
2
(b) 0 (e) −2
(c) π (f ) −1
Questão 3. Os números naturais são os inteiros não negativos; isto é,
N = 0, 1, 2, 3, ...
Use o conceito de número natural para formular de nições de menor do que (<), maior do
que (>), menor do que ou igual a (≤) e maior do que ou igual a (≥)
Questão 4. De na o que signi ca um inteiro ser um quadrado perfeito. Por exemplo, os inteiros
0, 1, 4, 9 e 16 são quadrados perfeitos.
Sua de nição deve começar por: Um inteiro x é chamado quadrado perfeito desde que...
1
Questão 5. Os matemáticos discretos gostam especialmente de problemas de contagem: proble-
mas que perguntam it quantos? Vamos considerar a questão: quantos divisores positivos um
número tem? Por exemplo, 6 tem quatro divisores positivos: 1, 2, 3 e 6. Quantos divisores
positivos têm cada um dos números seguintes?
(a) 8 (e) 1000
(b) 32 (f ) 10n , onde n é inteiro positivo
(c) 2 n
, onde n é inteiro positivo (g) 30 = 2 × 3 × 5
(d) 10 (h) 36
Questão 6. Um inteiro n é chamado perfeito se for igual à soma de todos os seus divisores que
são simultaneamente positivos e inferiores a n. Por exemplo, 28 é perfeito porque os divisores
positivos de 28 são 1, 2, 4, 7, 14 e 28. Note que 1 + 2 + 4 + 7 + 14 = 28. Há um número
perfeito inferior a 28. Ache-o.
FUNDAMENTOS: TEOREMA
Questão 1. Cada uma das a rmações seguintes pode ser formulada na forma se-então. Rees-
creva cada uma das sentenças seguintes na forma Se A, então B.
(a) O produto de um inteiro ímpar e um inteiro par é par.
(b) O quadrado de um inteiro ímpar é ímpar.
(c) O quadrado de um número primo não é primo.
(d) O produto de dois inteiros negativos é negativo. (Naturalmente, isso é falso.)
Questão 2. É um erro comum confundir as duas a rmações seguintes:
(i) Se A, então B.
(ii) Se B, então A.
A a rmação "se B, então A"é dita inversa da a rmação "Se A, então B".
Encontre duas condições A e B de modo que a a rmação (i) seja verdadeira, mas a a rmação
(ii) seja falsa.
Questão 3. Considere as duas a rmações:
(i) Se A, então B.
(ii) Se (não B), então (não A).
A a rmação "se (não B), então (não A)"é dita contrapositiva da a rmação "Se A, então
B".
Em que circunstâncias essas a rmações são verdadeiras? Quando são falsas? Explique por
que essas a rmações são, em essência, idênticas.
2
Questão 4. Considere um triângulo equilátero cujos lados têm comprimentos a = b = c = 1.
Note que, nesse caso, a2 + b2 ̸= c2 . Explique por que isso não constitui uma violação do
teorema de Pitágoras.
Questão 5. Considere a seguinte a rmação um tanto quanto estranha: Se um porquinho-da-índia
for pego pelo rabo, seus olhos saltarão para fora. Isso é verdade?