„Összetett számok” változatai közötti eltérés

'''Összetett számnak''' nevezzük az olyan 1-nél (szigorúan) nagyobb számokat, amelyeknek kettőnél több osztója van (vagyis: van legalább egy valódi osztójuk).<ref>Hajnal I.: Matematika I. NTK, 1994. 71. o.</ref> Másként, ha 0<''math>n'' > 0</math> [[egész számok|egész szám]], és vannak <math>1 <'' a'', ''b'' <'' n''</math> egészek, hogy ''<math>n'' = ''a''·'' \cdot b''</math>, akkor ''<math>n''</math> összetett. A [[0 (szám)|0]]-t nem tekintiktekintjük összetett számnak (bár kettőnél több osztója van, azaz van valódi osztója, mégpedig végtelen sok), míg az [[1 (szám)|1]] csak önmagával osztható, így nem tartozik sem az összetett számokhoz, sem a [[prímszámok]]hoz. Definíció szerint minden egynél nagyobb egész szám vagy [[prímszámok|prím]], vagy összetett szám.<!--Az 1-et egyik kategóriába sem soroljuk bele: nem prím, hiszen csak egy osztója van, de megállapodás szerint, nem is összetett. A [[0 (szám)|0]] ugyancsak nem prím (hiszen végtelen sok osztója van) és - szintén megállapodás szerint - nem is összetett (hiszen nem 1-nél nagyobb)-->

* [http://www.alpertron.com.ar/ECM.HTM Java applet: Faktorizálás] [[elliptikus görbe]] használatával]