Escolar Documentos
Profissional Documentos
Cultura Documentos
Diana Rodelo
- sobram 3 maçãs
- sobram 3 maçãs
11 = 2 × 4 + 3 divisão Euclideana
dividendo quociente divisor resto de inteiros
- sobram 3 maçãs
11 = 2 × 4 + 3 divisão Euclideana
dividendo quociente divisor resto de inteiros
- sobram 3 maçãs
11 = 2 × 4 + 3 divisão Euclideana
dividendo quociente divisor resto de inteiros
- sobram 3 maçãs
11 = 2 × 4 + 3 divisão Euclideana
dividendo quociente divisor resto de inteiros
- notação b | a
- sobram 3 maçãs
11 = 2 × 4 + 3 divisão Euclideana
dividendo quociente divisor resto de inteiros
- notação b | a
- sobram 3 maçãs
11 = 2 × 4 + 3 divisão Euclideana
dividendo quociente divisor resto de inteiros
- notação b | a
· Exemplos
- 1 | 307, 2 ∤ 307, −2 | 400, 400 ∤ 2, 6 | (−24), 17 | 17, −18 | 18, 111 | 0
Sejam a, a′ , b, c , d ∈Z
1. b|0 (0 = 0 × b)
2. 1 |a ( a = a × 1)
3. b|b ( propriedade reexiva da relação binária |)
8. b | a ⇔ bc | ac , (⇐ se c ̸= 0)
9. b | a ∧ d | c ⇒ bd | ac
· j
Divisibilidade por 2 : 2
j
| rn · · · r2 r1 r0 ⇔ 2
j
| rj −1 · · · r1 r0 j
( ⩽ n + 1)
· Divisibilidade por 2 : 2
j j
| rn · · · r2 r1 r0 ⇔ 2
j
| rj −1 · · · r1 r0 j
( ⩽ n + 1)
2 | 20056 pois 2 | 6; 2 ∤ 3337 pois 2 ∤ 7
· Divisibilidade por 2 : 2
j j
| rn · · · r2 r1 r0 ⇔ 2
j
| rj −1 · · · r1 r0 j
( ⩽ n + 1)
2 | 20056 pois 2 | 6; 2 ∤ 3337 pois 2 ∤ 7
16(= 24 ) | 230064 porque 16 | 64(= 0064); 16(= 24 ) ∤ 91601 porque 16 ∤ 1601
· Divisibilidade por 2 : 2
j j
| rn · · · r2 r1 r0 ⇔ 2
j
| rj −1 · · · r1 r0 j
( ⩽ n + 1)
2 | 20056 pois 2 | 6; 2 ∤ 3337 pois 2 ∤ 7
16(= 24 ) | 230064 porque 16 | 64(= 0064); 16(= 24 ) ∤ 91601 porque 16 ∤ 1601
· Divisibilidade por 5 : 5
j j
| rn · · · r2 r1 r0 ⇔ 5
j
| rj −1 · · · r1 r0 j
( ⩽ n + 1)
· Divisibilidade por 2 : 2
j j
| rn · · · r2 r1 r0 ⇔ 2
j
| rj −1 · · · r1 r0 j
( ⩽ n + 1)
2 | 20056 pois 2 | 6; 2 ∤ 3337 pois 2 ∤ 7
16(= 24 ) | 230064 porque 16 | 64(= 0064); 16(= 24 ) ∤ 91601 porque 16 ∤ 1601
· Divisibilidade por 5 : 5
j j
| rn · · · r2 r1 r0 ⇔ 5
j
| rj −1 · · · r1 r0 j
( ⩽ n + 1)
· Divisibilidade por 2 : 2
j j
| rn · · · r2 r1 r0 ⇔ 2
j
| rj −1 · · · r1 r0 ( j ⩽ n + 1)
2 | 20056 pois 2 | 6; 2 ∤ 3337 pois 2 ∤ 7
16(= 24 ) | 230064 porque 16 | 64(= 0064); 16(= 24 ) ∤ 91601 porque 16 ∤ 1601
· Divisibilidade por 5 : 5
j j
| rn · · · r2 r1 r0 ⇔ 5
j
| rj −1 · · · r1 r0 ( j ⩽ n + 1)
· Divisibilidade por 2 : 2
j j
| rn · · · r2 r1 r0 ⇔ 2
j
| rj −1 · · · r1 r0 ( j ⩽ n + 1)
2 | 20056 pois 2 | 6; 2 ∤ 3337 pois 2 ∤ 7
16(= 24 ) | 230064 porque 16 | 64(= 0064); 16(= 24 ) ∤ 91601 porque 16 ∤ 1601
· Divisibilidade por 5 : 5
j j
| rn · · · r2 r1 r0 ⇔ 5
j
| rj −1 · · · r1 r0 ( j ⩽ n + 1)
· Divisibilidade por 2 : 2
j j
| rn · · · r2 r1 r0 ⇔ 2
j
| rj −1 · · · r1 r0 ( j ⩽ n + 1)
2 | 20056 pois 2 | 6; 2 ∤ 3337 pois 2 ∤ 7
16(= 24 ) | 230064 porque 16 | 64(= 0064); 16(= 24 ) ∤ 91601 porque 16 ∤ 1601
· Divisibilidade por 5 : 5
j j
| rn · · · r2 r1 r0 ⇔ 5
j
| rj −1 · · · r1 r0 ( j ⩽ n + 1)
· Divisibilidade por 2 : 2
j j
| rn · · · r2 r1 r0 ⇔ 2
j
| rj −1 · · · r1 r0 ( j ⩽ n + 1)
2 | 20056 pois 2 | 6; 2 ∤ 3337 pois 2 ∤ 7
16(= 24 ) | 230064 porque 16 | 64(= 0064); 16(= 24 ) ∤ 91601 porque 16 ∤ 1601
· Divisibilidade por 5 : 5
j j
| rn · · · r2 r1 r0 ⇔ 5
j
| rj −1 · · · r1 r0 ( j ⩽ n + 1)
· a = p1α1 × · · · × pkα k
tem (α1 + 1) × · · · × (αk + 1) divisores
· a = p1α1 × · · · × pkα k
tem (α1 + 1) × · · · × (αk + 1) divisores
· a = p1α1 × · · · × pkα k
tem (α1 + 1) × · · · × (αk + 1) divisores
2
- 3 × 103 não tem o número total de divisores igual a 3 ×4= 12. Porquê?
· a , b , c ∈ N, com mdc(a , b ) = 1
- b | (ac ) ⇒ b | c ;
- a | c e b | c ⇒ (ab) | c
· a , b , c ∈ N, com mdc(a , b ) = 1
- b | (ac ) ⇒ b | c ;
- a | c e b | c ⇒ (ab) | c
· a , b , c ∈ N, com mdc(a , b ) = 1
- b | (ac ) ⇒ b | c ;
- a | c e b | c ⇒ (ab) | c
· a , b , c ∈ N, com mdc(a , b ) = 1
- b | (ac ) ⇒ b | c ;
- a | c e b | c ⇒ (ab) | c
· a , b , c ∈ N, com mdc(a , b ) = 1
- b | (ac ) ⇒ b | c ;
- a | c e b | c ⇒ (ab) | c
· a , b ∈ N, mdc(a , b ) = d
· a , b , c ∈ N, com mdc(a , b ) = 1
- b | (ac ) ⇒ b | c ;
- a | c e b | c ⇒ (ab) | c
· a , b ∈ N, mdc(a , b ) = d
⇝ a = dk1 , b = dk2 , onde k1 , k2 ∈ N
· a , b , c ∈ N, com mdc(a , b ) = 1
- b | (ac ) ⇒ b | c ;
- a | c e b | c ⇒ (ab) | c
· a , b ∈ N, mdc(a , b ) = d
⇝ a = dk1 , b = dk2 , onde k1 , k2 ∈ N
⇝ mdc(k1 , k2 ) =
· a , b , c ∈ N, com mdc(a , b ) = 1
- b | (ac ) ⇒ b | c ;
- a | c e b | c ⇒ (ab) | c
· a , b ∈ N, mdc(a , b ) = d
⇝ a = dk1 , b = dk2 , onde k1 , k2 ∈ N
⇝ mdc(k1 , k2 ) = 1
· a , b , c ∈ N, com mdc(a , b ) = 1
- b | (ac ) ⇒ b | c ;
- a | c e b | c ⇒ (ab) | c
· a , b ∈ N, mdc(a , b ) = d
⇝ a = dk1 , b = dk2 , onde k1 , k2 ∈ N
⇝ mdc(k1 , k2 ) = 1
(se mdc(k1 , k2 ) = d ̸= 1, então dd (> d ) seria um divisor comum a a e b )
′ ′
· a , b ∈ N, a>b
com
1. Faz-se x = a , y = b
· a , b ∈ N, com a>b
1. Faz-se x = a , y = b
· a , b ∈ N, com a>b
1. Faz-se x = a , y = b
· a , b ∈ N, com a>b
1. Faz-se x = a , y = b
· a , b ∈ N, com a>b
1. Faz-se x = a , y = b
α , quando p ′′ = p ′
i
v v v
i i i
α , quando p ′′ = p ′
i
v v v
i i i
α , quando p ′′ = p ′
i
v v v
i i i
α , quando p ′′ = p ′
i
v v v
i i i
· a , b ∈ N, mmc(a , b ) = m
· a , b ∈ N, mmc(a , b ) = m
⇝ m = ah1 , m = bh2 , onde h1 , h2 ∈ N
· a , b ∈ N, mmc(a , b ) = m
⇝ m = ah1 , m = bh2 , onde h1 , h2 ∈ N
⇝ mdc(h1 , h2 ) =
· a , b ∈ N, mmc(a , b ) = m
⇝ m = ah1 , m = bh2 , onde h1 , h2 ∈ N
⇝ mdc(h1 , h2 ) = 1
· a , b ∈ N, mmc(a , b ) = m
⇝ m = ah1 , m = bh2 , onde h1 , h2 ∈ N
⇝ mdc(h1 , h2 ) = 1
· a , b ∈ N, mmc(a , b ) = m
⇝ m = ah1 , m = bh2 , onde h1 , h2 ∈ N
⇝ mdc(h1 , h2 ) = 1
· a , b ∈ N, ab = mdc(a, b)mmc(a, b)
· a , b ∈ N, mmc(a , b ) = m
⇝ m = ah1 , m = bh2 , onde h1 , h2 ∈ N
⇝ mdc(h1 , h2 ) = 1
· a , b ∈ N, ab = mdc(a, b)mmc(a, b)
· Exemplo: - a = 23 × 5 × 72 , b = 53 × 72 × 113 × 13
· a , b ∈ N, mmc(a , b ) = m
⇝ m = ah1 , m = bh2 , onde h1 , h2 ∈ N
⇝ mdc(h1 , h2 ) = 1
· a , b ∈ N, ab = mdc(a, b)mmc(a, b)
· Exemplo: - a = 23 × 5 × 72 , b = 53 × 72 × 113 × 13
mdc(23 × 5 × 72 , 53 × 72 × 113 × 13) = 5 × 72
· a , b ∈ N, mmc(a , b ) = m
⇝ m = ah1 , m = bh2 , onde h1 , h2 ∈ N
⇝ mdc(h1 , h2 ) = 1
· a , b ∈ N, ab = mdc(a, b)mmc(a, b)
· Exemplo: - a = 23 × 5 × 72 , b = 53 × 72 × 113 × 13
mdc(23 × 5 × 72 , 53 × 72 × 113 × 13) = 5 × 72
mmc(23 × 5 × 72 , 53 × 72 × 113 × 13) = 23 × 53 × 72 × 113 × 13
· a , b ∈ N, mmc(a , b ) = m
⇝ m = ah1 , m = bh2 , onde h1 , h2 ∈ N
⇝ mdc(h1 , h2 ) = 1
· a , b ∈ N, ab = mdc(a, b)mmc(a, b)
· Exemplo: - a = 23 × 5 × 72 , b = 53 × 72 × 113 × 13
mdc(23 × 5 × 72 , 53 × 72 × 113 × 13) = 5 × 72
mmc(23 × 5 × 72 , 53 × 72 × 113 × 13) = 23 × 53 × 72 × 113 × 13
ab = 23 × 54 × 74 × 113 × 13
· a , b ∈ N, mmc(a , b ) = m
⇝ m = ah1 , m = bh2 , onde h1 , h2 ∈ N
⇝ mdc(h1 , h2 ) = 1
· a , b ∈ N, ab = mdc(a, b)mmc(a, b)
· Exemplo: - a = 23 × 5 × 72 , b = 53 × 72 × 113 × 13
mdc(23 × 5 × 72 , 53 × 72 × 113 × 13) = 5 × 72
mmc(23 × 5 × 72 , 53 × 72 × 113 × 13) = 23 × 53 × 72 × 113 × 13
ab = 23 × 54 × 74 × 113 × 13
- a = 15 = 3 × 5, b = 44 = 2 × 11, mdc(15, 44) = 1,
2
· ax + by (∗)
= c , a, b, c , ∈ N
· ax + by (∗)
= c , a, b, c , ∈ N
- procuramos soluções inteiras para x, y
· ax + by (∗)
= c , a, b, c , ∈ N
- procuramos soluções inteiras para x, y
- a equação (*) tem soluções se e só se mdc(a , b ) = d |c
· ax + by (∗)
= c , a, b, c , ∈ N
- procuramos soluções inteiras para x, y
- a equação (*) tem soluções se e só se mdc(a , b ) = d |c
- quando (∗) admite soluções inteiras, existe uma innidade de soluções
· ax + by (∗)
= c , a, b, c , ∈ N
- procuramos soluções inteiras para x, y
- a equação (*) tem soluções se e só se mdc(a , b ) = d |c
- quando (∗) admite soluções inteiras, existe uma innidade de soluções
d , k∈Z
y = y0 − a k
d
· ax + by (∗)
= c , a, b, c , ∈ N
- procuramos soluções inteiras para x, y
- a equação (*) tem soluções se e só se mdc(a , b ) = d |c
- quando (∗) admite soluções inteiras, existe uma innidade de soluções
d , k∈Z
y = y0 − a k
d
· ax + by (∗)
= c , a, b, c , ∈ N
- procuramos soluções inteiras para x, y
- a equação (*) tem soluções se e só se mdc(a , b ) = d |c
- quando (∗) admite soluções inteiras, existe uma innidade de soluções
d , k∈Z
y = y0 − a k
d
· ax + by (∗)
= c , a, b, c , ∈ N
- procuramos soluções inteiras para x, y
- a equação (*) tem soluções se e só se mdc(a , b ) = d |c
- quando (∗) admite soluções inteiras, existe uma innidade de soluções
d , k∈Z
y = y0 − a k
d
- não é possível fazer essa distribuição de modo a ocupar totalmente as salas: 4 ∤ 322
- não é possível fazer essa distribuição de modo a ocupar totalmente as salas: 4 ∤ 322
- não é possível fazer essa distribuição de modo a ocupar totalmente as salas: 4 ∤ 322
- não é possível fazer essa distribuição de modo a ocupar totalmente as salas: 4 ∤ 322
- não é possível fazer essa distribuição de modo a ocupar totalmente as salas: 4 ∤ 322
- não é possível fazer essa distribuição de modo a ocupar totalmente as salas: 4 ∤ 322
- não é possível fazer essa distribuição de modo a ocupar totalmente as salas: 4 ∤ 322
- não é possível fazer essa distribuição de modo a ocupar totalmente as salas: 4 ∤ 322
- a = k × m + b , para algum k ∈ Z
- a = k × m + b , para algum k ∈ Z
- a = k × m + b , para algum k ∈ Z
- a = k × m + b , para algum k ∈ Z
- a = k × m + b , para algum k ∈ Z
- a = k × m + b , para algum k ∈ Z
- a = k × m + b , para algum k ∈ Z
- a = k × m + b , para algum k ∈ Z
- a = k × m + b , para algum k ∈ Z
- ⇒ a α = k × m + 1, para algum k ∈ Z
- ⇒ a α = k × m + 1, para algum k ∈ Z
- ⇒ a α = k × m + 1, para algum k ∈ Z
- ⇒ a α = k × m + 1, para algum k ∈ Z
- ⇒ a α = k × m + 1, para algum k ∈ Z
- ⇒ a α = k × m + 1, para algum k ∈ Z
- 27 = 2× 10 + 7 ⇔ 7 = 27 − 2 × 10
10 = 1×7+3 ⇔ 3 = 10 − 7
7 = 2×3+1 ⇔ 1 = 7−2×3
- ⇒ a α = k × m + 1, para algum k ∈ Z
- 27 = 2 × 10 + 7 ⇔ 7 = 27 − 2 × 10
10 = 1×7+3 ⇔ 3 = 10 − 7
7 = 2×3+1 ⇔ 1 = 7−2×3
- 1 = 7 − 2 × 3 = 7 − 2 × (11 − 7) = −2 × 10 + 3 × 7
- ⇒ a α = k × m + 1, para algum k ∈ Z
- 27 = 2 × 10 + 7 ⇔ 7 = 27 − 2 × 10
10 = 1×7+3 ⇔ 3 = 10 − 7
7 = 2×3+1 ⇔ 1 = 7−2×3
- 1 = 7 − 2 × 3 = 7 − 2 × (11 − 7) = −2 × 10 + 3 × 7
⇒ x0 = −8 (particular)
= −2 × +3 × (27 − 2 × 10) = 3 × 27−8 × 10
- ⇒ a α = k × m + 1, para algum k ∈ Z
- 27 = 2 × 10 + 7 ⇔ 7 = 27 − 2 × 10
10 = 1×7+3 ⇔ 3 = 10 − 7
7 = 2×3+1 ⇔ 1 = 7−2×3
- 1 = 7 − 2 × 3 = 7 − 2 × (11 − 7) = −2 × 10 + 3 × 7
⇒ x0 = −8 (particular)
= −2 × +3 × (27 − 2 × 10) = 3 × 27−8 × 10
- x = −8 + 27k , k ∈ Z (geral) ⇝ a−1 = 19 (solução de x quando k = 1)
2. Introdução à Teoria dos Números 2.5 Aritmética modular 15/1
2.1 Divisibilidade
2.2 Números primos
2.3 mdc e mmc
2.4 Equações Diofantinas lineares
2.5 Aritmética modular
2.6 Aplicação das congruências aos algarismos de controlo
2.7 Criptograa
2.8 RSA
codicado D E F G H I J K L M N O P
original N O P Q R S T U V W X Y Z
13 14 15 16 17 18 19 20 21 22 23 24 25
16 17 18 19 20 21 22 23 24 25 0 1 2
? codicado Q R S T U V W X Y Z A B C
descodicar
codicar
codicado D E F G H I J K L M N O P
original N O P Q R S T U V W X Y Z
13 14 15 16 17 18 19 20 21 22 23 24 25
16 17 18 19 20 21 22 23 24 25 0 1 2
? codicado Q R S T U V W X Y Z A B C
descodicar
codicar
codicado D E F G H I J K L M N O P
original N O P Q R S T U V W X Y Z
13 14 15 16 17 18 19 20 21 22 23 24 25
16 17 18 19 20 21 22 23 24 25 0 1 2
? codicado Q R S T U V W X Y Z A B C
· Para codicar mensagens (só de texto), formamos blocos de 5 letras; ignora-se espaços
descodicar
codicar
codicado D E F G H I J K L M N O P
original N O P Q R S T U V W X Y Z
13 14 15 16 17 18 19 20 21 22 23 24 25
16 17 18 19 20 21 22 23 24 25 0 1 2
? codicado Q R S T U V W X Y Z A B C
· Para codicar mensagens (só de texto), formamos blocos de 5 letras; ignora-se espaços
descodicar
codicar
codicado D E F G H I J K L M N O P
original N O P Q R S T U V W X Y Z
13 14 15 16 17 18 19 20 21 22 23 24 25
16 17 18 19 20 21 22 23 24 25 0 1 2
? codicado Q R S T U V W X Y Z A B C
· Para codicar mensagens (só de texto), formamos blocos de 5 letras; ignora-se espaços
descodicar
codicar
codicado D E F G H I J K L M N O P
original N O P Q R S T U V W X Y Z
13 14 15 16 17 18 19 20 21 22 23 24 25
16 17 18 19 20 21 22 23 24 25 0 1 2
? codicado Q R S T U V W X Y Z A B C
· Para codicar mensagens (só de texto), formamos blocos de 5 letras; ignora-se espaços
descodicar
codicar
codicado D E F G H I J K L M N O P
original N O P Q R S T U V W X Y Z
13 14 15 16 17 18 19 20 21 22 23 24 25
16 17 18 19 20 21 22 23 24 25 0 1 2
? codicado Q R S T U V W X Y Z A B C
· Para codicar mensagens (só de texto), formamos blocos de 5 letras; ignora-se espaços
· Exemplo: C ≡26 5 P +8
original A B C D E F G H I J K L M
0 1 2 3 4 5 6 7 8 9 10 11 12
8 13 18 23 2 7 12 17 22 1 6 11 16
codicado I N S X C H M R W B G L Q
original N O P Q R S T U V W X Y Z
13 14 15 16 17 18 19 20 21 22 23 24 25
21 0 5 10 15 20 25 4 9 14 19 24 3
codicado V A F K P U Z E J O T Y D
· Exemplo: C ≡26 5 P +8
original A +5 B C D E F G H I J K L M
0 ↷1 2 3 4 5 6 7 8 9 10 11 12
8 13 18 23 2 7 12 17 22 1 6 11 16
codicado I N S X C H M R W B G L Q
original N O P Q R S T U V W X Y Z
13 14 15 16 17 18 19 20 21 22 23 24 25
21 0 5 10 15 20 25 4 9 14 19 24 3
codicado V A F K P U Z E J O T Y D
· Exemplo: C ≡26 5 P +8
original A +5 B +5 C D E F G H I J K L M
0 ↷1 ↷2 3 4 5 6 7 8 9 10 11 12
8 13 18 23 2 7 12 17 22 1 6 11 16
codicado I N S X C H M R W B G L Q
original N O P Q R S T U V W X Y Z
13 14 15 16 17 18 19 20 21 22 23 24 25
21 0 5 10 15 20 25 4 9 14 19 24 3
codicado V A F K P U Z E J O T Y D
· Exemplo: C ≡26 5 P +8
original A +5 B +5 C D E F G H I J K L M
0 ↷1 ↷2 3 4 5 6 7 8 9 10 11 12
8 13 18 23 2 7 12 17 22 1 6 11 16
codicar
codicado I N S X C H M R W B G L Q
original N O P Q R S T U V W X Y Z
13 14 15 16 17 18 19 20 21 22 23 24 25
21 0 5 10 15 20 25 4 9 14 19 24 3
? codicado V A F K P U Z E J O T Y D
· Exemplo: C ≡26 5 P +8
original A +5 B +5 C D E F G H I J K L M
0 ↷1 ↷2 3 4 5 6 7 8 9 10 11 12 6
descodicar
8 13 18 23 2 7 12 17 22 1 6 11 16
codicar
codicado I N S X C H M R W B G L Q
original N O P Q R S T U V W X Y Z
13 14 15 16 17 18 19 20 21 22 23 24 25
21 0 5 10 15 20 25 4 9 14 19 24 3
? codicado V A F K P U Z E J O T Y D
· Exemplo: C ≡26 5 P +8
original A +5 B +5 C D E F G H I J K L M
0 ↷1 ↷2 3 4 5 6 7 8 9 10 11 12 6
descodicar
8 13 18 23 2 7 12 17 22 1 6 11 16
codicar
codicado I N S X C H M R W B G L Q
original N O P Q R S T U V W X Y Z
13 14 15 16 17 18 19 20 21 22 23 24 25
21 0 5 10 15 20 25 4 9 14 19 24 3
? codicado V A F K P U Z E J O T Y D
· Exemplo: C ≡26 5 P +8
original A +5 B +5 C D E F G H I J K L M
0 ↷1 ↷2 3 4 5 6 7 8 9 10 11 12 6
descodicar
8 13 18 23 2 7 12 17 22 1 6 11 16
codicar
codicado I N S X C H M R W B G L Q
original N O P Q R S T U V W X Y Z
13 14 15 16 17 18 19 20 21 22 23 24 25
21 0 5 10 15 20 25 4 9 14 19 24 3
? codicado V A F K P U Z E J O T Y D
· Exemplo: C ≡26 5 P +8
original A +5 B +5 C D E F G H I J K L M
0 ↷1 ↷2 3 4 5 6 7 8 9 10 11 12 6
descodicar
8 13 18 23 2 7 12 17 22 1 6 11 16
codicar
codicado I N S X C H M R W B G L Q
original N O P Q R S T U V W X Y Z
13 14 15 16 17 18 19 20 21 22 23 24 25
21 0 5 10 15 20 25 4 9 14 19 24 3
? codicado V A F K P U Z E J O T Y D
· Exemplo: C ≡26 5 P +8
original A +5 B +5 C D E F G H I J K L M
0 ↷1 ↷2 3 4 5 6 7 8 9 10 11 12 6
descodicar
8 13 18 23 2 7 12 17 22 1 6 11 16
codicar
codicado I N S X C H M R W B G L Q
original N O P Q R S T U V W X Y Z
13 14 15 16 17 18 19 20 21 22 23 24 25
21 0 5 10 15 20 25 4 9 14 19 24 3
? codicado V A F K P U Z E J O T Y D
· Exemplo: C ≡26 5 P +8
original A +5 B +5 C D E F G H I J K L M
0 ↷1 ↷2 3 4 5 6 7 8 9 10 11 12 6
descodicar
8 13 18 23 2 7 12 17 22 1 6 11 16
codicar
codicado I N S X C H M R W B G L Q
original N O P Q R S T U V W X Y Z
13 14 15 16 17 18 19 20 21 22 23 24 25
21 0 5 10 15 20 25 4 9 14 19 24 3
codicado V A F K P U Z E J O T Y D
?
que se pretende formar acrescentamos letras (como W, Y, por exemplo) que não
comprometam a mensagem
que se pretende formar acrescentamos letras (como W, Y, por exemplo) que não
comprometam a mensagem
que se pretende formar acrescentamos letras (como W, Y, por exemplo) que não
comprometam a mensagem
que se pretende formar acrescentamos letras (como W, Y, por exemplo) que não
comprometam a mensagem
- não existem algoritmos ecientes para obter p e q para números n tão grandes
o bloco não represente uma palavra do texto (o, a, etc.) ou espaço, se possível
o bloco não represente uma palavra do texto (o, a, etc.) ou espaço, se possível
o bloco não represente uma palavra do texto (o, a, etc.) ou espaço, se possível
o bloco não represente uma palavra do texto (o, a, etc.) ou espaço, se possível
o bloco não represente uma palavra do texto (o, a, etc.) ou espaço, se possível
- cada bloco b é codicado num novo bloco C (b), dado por C (b) ≡n be
o bloco não represente uma palavra do texto (o, a, etc.) ou espaço, se possível
- cada bloco b é codicado num novo bloco C (b), dado por C (b) ≡n be
- exemplo: início das aulas é codicado em:
o bloco não represente uma palavra do texto (o, a, etc.) ou espaço, se possível
- cada bloco b é codicado num novo bloco C (b), dado por C (b) ≡n be
não é preciso conhecer p e q para codicar
- exemplo: início das aulas é codicado em:
Como é que a empresa pode ter a certeza que esses dados vieram mesmo da fábrica?
Como é que a empresa pode ter a certeza que esses dados vieram mesmo da fábrica?
Como é que a empresa pode ter a certeza que esses dados vieram mesmo da fábrica?
Como é que a empresa pode ter a certeza que esses dados vieram mesmo da fábrica?
Como é que a empresa pode ter a certeza que esses dados vieram mesmo da fábrica?
··· a empresa mas não tem como saber quem enviou mensagem
Como é que a empresa pode ter a certeza que esses dados vieram mesmo da fábrica?
··· a empresa mas não tem como saber quem enviou mensagem
se a fábrica enviar Ce (Df (b)), a empresa aplica Cf (De (Ce (Df (b)))) e recebe b
Como é que a empresa pode ter a certeza que esses dados vieram mesmo da fábrica?
··· a empresa mas não tem como saber quem enviou mensagem
se a fábrica enviar Ce (Df (b)), a empresa aplica Cf (De (Ce (Df (b)))) e recebe b
a empresa tem a certeza que a mensagem veio da fábrica, pois só a fábrica conhece