Números primos

Números primos

1. Nº naturais maiores que 1

   • Primos
     • APENAS dois divisores
       • 1 e
       • ele mesmo
       • ex.
         • • 2 é o único par primo
   • Composto
     • MAIS de dois divisores
     • ex.
       • 4,6,8,9,10,12,14,15, ......
   • o 1 não é nem primo nem composto

2. Teorema fundamental da Aritimética

   • TODO nº natural >1 é primo ou
     • pode ser decomposto em fatores primos

3. Conjectura

   • de Goldbach
   • Fraca de Goldbach
     • ex.
       • 9=3+3+3
       • 11=5+3+3
       • 25=11+11+3

4. Como reconhecer?

   • Divide-se o nº pelos primos até que
     • tenha-se
       • ou uma divisão com resto "0"
         • NÃO é primo
       • um uma divisão com quociente < divisor
         • e resto diferente de "0"
           • É primo
   • ex.
     • 161
     • 113

Bilder und Dateien der Mindmap