Livro de Matemática

Números primos

Em Química se estuda o que são substâncias simples e compostas, enquanto as substâncias simples não se decompõem originando outras quando submetidas a agentes físicos, as substâncias compostas, por ação de um agente físico, sofrem reação de decomposição, originando duas ou mais substâncias.

Por exemplo:

• Cloreto de prata →(agente físico: luz) → prata + cloro
• Carbonato de cálcio →(agente físico: aquecimento) → óxido de cálcio + dióxido de carbono

Essa analogia se encaixa perfeitamente quando o assunto são os números primos. No universo dos números, encontramos aqueles que são compostos e aqueles que são “simples”. Usando números simples podemos construir números compostos.

Os números primos são os blocos de construção de todos os outros números. Estes números enigmáticos guardam um segredo que até hoje nenhum matemático foi capaz de descobrir. O fato de não haver uma fórmula mágica que nos conduza de um primo ao próximo deixa qualquer um, que se debruce sobre esse tema, intrigado.

Tome por exemplo, o número 210. Este número é claramente divisível por 5. Portanto, podemos escrever 210 = 5 x 42. O número 5 é indivisível, 42 não é. Podemos escrever 42 = 3 x 14. Novamente temos o número 3 que é indivisível, mas 14 não é. Continuando podemos escrever 14 = 2 x 7. E finalmente, temos que 210 = 2 x 3 x 5 x 7. Os blocos construtivos do número 210 são 2, 3, 5 e 7, além disso, essa escrita é única. Nenhum outro número pode ser escrito dessa forma senão o 210. É como um DNA.

Como saber se um número é primo ou não?

Um número é dito primo se seus únicos divisores forem 1 e ele próprio.

Número Divisores
0 1,2,3,4,…
1 1
2 1,2
3 1,3
4 1,2,4
5 1,5
6 1,2,3,6
7 1,7
8 1,2,4,8
9 1,3,9
Número Divisores
10 1,2,5,10
11 1,11
12 1,2,3,4,6,12
13 1,13
14 1,2,7,14
15 1,3,5,15
16 1,2,4,8,16
17 1,17
18 1,2,3,6,9,18
19 1,19

Veja na tabela acima que os números que possuem apenas dois divisores, sendo 1 e o próprio número, são considerados números primos. Matemáticos de todas as épocas buscaram incansávelmente, uma lei que mostrasse todos os números primos. No entanto, o que se conseguiu foram artifícios que encontram primos numa faixa de intervalos.

Crivo de Eratóstenes

O crivo de Eratóstenes é um dispositivo que permite encontrar números primos num certo intervalo. Na tabela abaixo destacamos os números primos no intervalo [1,250].

Para encontrar os números primos procedemos assim:

  • O primeiro número da tabela é o número 2 e este é primeiro primo. Em seguida riscamos todos os números que são múltiplos de 2. Serão todos os números pares.
  • O próximo número não riscado é o 3. Este número também é primo. Em seguida riscamos todos aqueles números que são múltiplos de 3.
  • O próximo número não riscado é o 5 que também é um número primo. Conforme fizemos com os números anteriores, riscamos todos os números que são múltiplos de 5.
  • O primeiro número maior do que 5 e que não foi riscado é o 7, que é primo, portanto riscamos os demais múltiplos de 7 na tabela.
  • Ao término desse processo, os números que não foram riscados são todos primos.
2 3 4 5 6 7 8 9 10 11 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 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 78
79 80 81 82 83 84 85 86 87 88 89
90 91 92 93 94 95 96 97 98 99 100
101 102 103 104 105 106 107 108 109 110 111
112 113 114 115 116 117 118 119 120 121 122
123 124 125 126 127 128 129 130 131 132 133
134 135 136 137 138 139 140 141 142 143 144
145 146 147 148 149 150 151 152 153 154 155
156 157 158 159 160 161 162 163 164 165 166
167 168 169 170 171 172 173 174 175 176 177
178 179 180 181 182 183 184 185 186 187 188
189 190 191 192 193 194 195 196 197 198 199
200 201 202 203 204 205 206 207 208 210 211
212 213 214 215 216 217 218 219 220 221 222
223 224 225 226 227 228 229 230 231 232 233
234 235 236 237 238 239 240 241 242 243 244
245 246 247 248 249 250    

Veja como a disposição dos números primos não é regular. Note que a diferença de dois primos consecutivos, com exceção de 2 e 3, é de no mínimo 2.

Primos Saltos Qtd Números
2-3 1 0
3-5 2 1 (4)
5-7 2 1 (6)
7-11 4 3 (8, 9, 10)
11-13 2 1 (12)
13-17 4 3 (14, 15, 16)
17-19 2 1 (18)
19-23 4 3 (20, 21, 22)
23-29 6 5 (24, 25, 26, 27, 28)
29-31 2 1 (30)

Quando dois primos consecutivos diferem de 2, eles são chamados de primos gêmeos.

Consultando a tabela do crivo de Eratóstenes acima, podemos destacar os pares de primos gêmeos.

(3, 5), (5, 7), (11, 13), (17, 19),(29, 31), (41, 43), (59, 61), (71, 73),
(101, 103), (107, 109), (137, 139), (149, 151), (179, 181), (191, 193),
(197, 199), (227, 229), (239, 241).

Pesquise

Conjectura de Goldbach
Esta conjectura diz que todos os números maiores do que 5 podem ser escritos como uma soma de 3 primos. Segundo Leonard Euler, isso é equivalente a mostrar que todo número par maior ou igual a 4 pode ser escrito como a soma de dois números primos.

Números maiores do que 5 sendo escritos como soma de 3 números primos:

6 = 2 + 2 + 2, 7 = 3 + 2 + 2, 8 = 3 + 3 + 2, 9 = 5 + 2 + 2, 10 = 5 + 3 + 2, 11 = 5 + 3 + 3 = 7 + 2 + 2, 12 = 5 + 5 + 2 = 3 + 7 + 2 etc.

Números pares maiores ou igual a 4 sendo escritos como soma de 2 números primos:

4 = 2+2, 6 = 3+3, 8 = 5+3, 10 = 3+7 = 5+5, 12 = 5 + 7 etc.

Esta conjectura, até o presente momento, não foi provada, nem desmentida.