Number theory

Number theory

Industry: Mathematics

Pievienot jaunu terminu

Contributors in Number theory

Become a Contributors

Number theory

Carmichael numurs

Mathematics; Number theory

Carmichael ir kompozītu numurs, kas iztur Fermat pseudoprime pārbaudi attiecībā uz visām bāzēm. Ir bezgalīgi daudz skaitļu Carmichael - mazākais ir 561 = 11 17 *3 *.

Euler pseudoprime tests

Mathematics; Number theory

Efektīvāka pseudoprime testu, nekā vienkāršāka Fermat pārbaude. Numuru N sauc Euler pseudoprime balstīt b ja b ( N -1)/2 = ( b/N ) (mod N ). (Šeit ( b/N ) Jakobi simbols.) Šo testu ...

Fermat ir mazā teorēma

Mathematics; Number theory

Ja p ir premjerministra un b p tad b ( p -1) = 1 (mod p ). Pārfrāzēts, tas saka, ka b grupā dalāmo modulo p pasūtījumu sadala ( p -1).

abelian group

Mathematics; Number theory

Abelian grupa ir grupa, kuru darbināšanai ir commutative, ie * b = b * . Piemērs abelian group ir veselos skaitļus ar papildus parasto darbību. Grupu, kas nav abelian piemērs ir kuba rotācija ...

kompozītu

Mathematics; Number theory

Composite numurs ir-trivial faktori, ie faktori, izņemot sevi, un 1. Tādējādi 13 ministru, bet 15 = 3 *5 ir kompozīts. A numuru, kas nav kompozītu tiek saukta par ministru. A Polinoms, kurai nav ...

paplašinājums

Mathematics; Number theory

Lauks E sauc par paplašinājumu, cita lauka F ja F ir ietverti E kā apakšlauku. Piemēri Galois laukus, jo tie pārējiem paplašinājumiem dalāmo modulo galvenā p .

faktors

Mathematics; Number theory

Faktori tiek izmantotas, lai atdalītu vairākas (vai Polinoms) produktā, kas citus skaitļus. Šie citi skaitļi tiek saukti par faktoriem. Tādējādi 15 ņemt kā 15 = 3 *5. A-trivial factorization ir ...