Theoria de numeros

De Wikipedia, le encyclopedia libere
Saltar a: navigation, cercar

Traditionalente, le theoria de numeros es le branca del mathematica pur que se occupa del proprietates del numeros integre. Assi, intra iste parte del mathematica on studia conceptos como le divisibilitate, le numeros prime, maxime commun divisor, minimo commun multiplo, relationes de ordine, etc.

Le disciplina disveloppava pro occupar se de un classe plus ample de problemas que surgeva naturalmente del studio del numeros integre. La theoria de numeros se pote subdivider in differente campos, de accordo con le methodos que on emplea e del questiones que on recerca, que son:

Super le theoria elementari de numeros[modificar | modificar fonte]

Le prime contacto con le theoria de numeros es a transverso del theoria elementari de numeros. A transverso de iste disciplina on pote introducer proprietates bastante interessante e notabile del numeros integre, que in esser propositiones como questiones pro esser resolvite, o theoremas pro esser provate, son generalmente difficile a resolver o provar. Iste questiones son ligate basicamente a tres typos de recercas, a saper:

  1. Studios specific super le proprietates del numeros prime;
  2. Recerca de algorithmos efficace pro le arithmetica basic;
  3. Studios super le solution de Equationes diophantin;

Iste questiones directemente ligate pro le studio del ensemble del numeros integre e su subensemble formate per le numeros natural.

A titulo de ilustration, se face mention continue a alcunes del multe problemas tractate in iste tres areas del theoria elementari de numeros:

Proprietates del numeros prime[modificar | modificar fonte]

Theorema de Euclide[modificar | modificar fonte]

"Existe un quantitate infinite de numeros prime"

Conjectura de Goldbach[modificar | modificar fonte]

"On pote exprimer le numeros par, major que 2, como le summa de duo numeros prime?" Isto es le conjectura de Goldbach
formulate in 1746 e usque hodie non provate, ben que es verificate usque numeros del ordine de 4*10^14.

Quante numeros prime fini con le digito 7? Son infinite? Del 664579 numeros prime minus de 10 milliones, le quales fini in 1, 3, 7 e 9 son, respectivemente, 166104, 166230, 166211 e 166032. Isto corresponde a 24.99%, 25.01%, 25.01% e 24.98% del total de numeros prime. Que suggere isto?

Il ha infinite pares de numeros appellate prime gemine: numeros prime que differe un ex le altere solmente in duo unitates, como (3 ; 5), (71 ; 73) o (1000000007; 1000000009)?

Algorithmos efficace pro le arithmetica basic[modificar | modificar fonte]

Multe moderne applicationes son del campo del cryptographia depende de alcun proprietates del numeros integre e del numeros prime. Totevia le applicationes arithmetic que involve le proprietates del numeros integre son directemente connexe con le capacitate de resolver duo problemas fundamental:

  1. le problema del test pro verificar si le numero es prime;
  2. le problema del decomposition in factores prime;

Apparentemente il son problemas de solution simple, que se face complexe quando on passa a operar con numerales de deces, dozenas o mesmo centos de digitos.