Aritmética circular

O s’mbolo º ,criado por Gauss, siginifica c™ngruo, como se f™ra = (igual ) na aritmŽtica circular .

Ex . 15h º 3h, realmente, 15h=3h

Se m1 Ž c™ngruo com m2 no m—dulo N , ent‹o: { m1 /N ¿ }¿ ¿→

m1 ºm 2 (mod N )⇒
¿

Relógio (módulo 12)

Na tabela, cada linha é igual a anterior somada 12 (o módulo). Assim, os números de qualquer coluna
são côngruos entre si. Para verificar, pega-se a diferença entre dois deles quaisquer, numa mesma
coluna, divide-se pelo módulo 12 e o resultado dará sempre um inteiro i. Observar, também, que
qualquer número positivo da tabela dividido pelo módulo 12, dá o resto na linha “r”, na respectiva
coluna. Se o número for negativo, o resto dará um número côngruo com o da linha “r”. Neste caso,
soma-se um múltiplo de 12 ao resto, e cai na linha “r”. É bom armar a divisão conforme aprendemos
no primário.

… -36 -35 -34 -33 -32 -31 -30 -29 -28 -27 -26 -25
-24 -23 -22 -21 -20 -19 -18 -17 -16 -15 -14 -13
-12 -11 -10 -9 -8 -7 -6 -5 -4 -3 -2 -1
r
0h 1h 2h 3h 4h 5h 6h 7h 8h 9h 10h 11h
resto
12 13 14 15 16 17 18 19 20 21 22 23
24 25 26 27 28 29 30 31 32 33 34 35
36 37 38 39 40 41 42 43 44 45 46 47

Alfabeto (módulo 26)

Conforme os sites indicados, parece que a aritmética

circular com as letras do alfabeto é, ou era, boa
para fazer mensagens cifradas. Os navios da
Marinha do Brasil têm sempre uma Sala das
Cifras, onde o especialista decifrava as
mensagens cifradas.
… -52 -51 -50 -49 -48 -47 -46 -45 -44 -43 -42 -41 -40 -39 -38 -37 -36 -35 -34 -33 -32 -31 -30 -29 -28 -27
-26 -25 -24 -23 -22 -21 -20 -19 -18 -17 -16 -15 -14 -13 -12 -11 -10 -9 -8 -7 -6 -5 -4 -3 -2 -1
r 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
rest A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
o
26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51
52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77

É interessante sempre armar as divisões na forma primária

m /N
r i
Seqüências da aula do Petraglia

x c [n] = x[n − 2]
gira o círculo externo 2 posições no sentido horário
x c [0] = x[−2] = x[4] = 5 (−2 ≡ 4)
x c [1] = x[−1] = x[5] = 6 (−1≡ 5)
x c [2] = x[0] = 1
x c [3] = x[1] = 2
x c [4] = x[2] = 3
x c [5] = x[3] = 4
Observar a congruênca na tabela
-6 -5 -4 -3 -2 -1
0 1 2 3 4 5
x[0]= 1 x[1]=2 x[2]=3 x[3]=4 x[4]=5 x[5]=6
6 7 8 9 10 11

x c [n] = x[n + 2]
gira o círculo 2 posições no sentido anti- horário
x c [0] = x[2] = 3
x c [1] = x[3] = 4
x c [2] = x[4] = 5
x c [3] = x[5] = 6
x c [4] = x[6] = x[0] = 1 (6 ≡ 0)
x c [5] = x[7] = x[1] = 2 (7 ≡ 1)

Observar a congruênca na tabela

-6 -5 -4 -3 -2 -1
0 1 2 3 4 5
x[0]= 1 x[1]=2 x[2]=3 x[3]=4 x[4]=5 x[5]=6
6 7 8 9 10 11