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).