< Return to Video

Prímszámok felismerése

  • 0:00 - 0:01
    Prímszámok felismerése
  • 0:01 - 0:06
    El kell döntenünk, hogy a következő számok prímek, összetettek, vagy egyik sem.
  • 0:06 - 0:11
    Csak egy kis visszatekintésként, egy prímszám egy olyan természetes szám, vagyis a számolós számok, mint az
  • 0:11 - 0:18
    1, 2, 3, 4, 5, 6 stb közül azok, melyeknek pontosan két osztója van.
  • 0:18 - 0:27
    Mégpedig az 1 és önmaga. Tehát a prímszámok egy példánya a 3.
  • 0:27 - 0:34
    Csak kettő olyan természetes szám van, amely osztható hárommal: 1 és 3.
  • 0:34 - 0:41
    Egy másik gondolatmenet szerint, a háromat csak úgy kaphatjuk meg más természetes számok szorzataként, hogy 1 x 3.
  • 0:41 - 0:44
    Csak az egyet és önmagát tartalmazza.
  • 0:44 - 0:51
    Egy összetett szám olyan természetes szám, melynek több osztója is van, nemcsak az 1 és önmaga,
  • 0:51 - 0:53
    erre nézünk példákat.
  • 0:53 - 0:57
    És hogy egyiksem, erre látunk majd egy érdekes esetet ebben a feladatban.
  • 0:57 - 0:59
    Először nézzük meg a 24-et.
  • 0:59 - 1:06
    Gondoljunk egy kicsit a természetes számokra, vagy az egész számokra, habár a 0 is az egész számok közé tartozik
  • 1:06 - 1:12
    vegyük a természetes számokat, melyek megvanak a 24-ben maradék nélkül.
  • 1:12 - 1:14
    Ezek lesznek az osztói.
  • 1:14 - 1:20
    Tiszta, hogy osztható egyel és 24-gyel, mivel 1 x 24 =24.
  • 1:20 - 1:24
    De kettővel is osztható.
  • 1:24 - 1:30
    2 x 12 = 24, vagyis 12-vel is osztható.
  • 1:30 - 1:38
    Hárommal is osztható, mivel 3 x 8 = 24.
  • 1:38 - 1:43
    És itt már látjuk is, hogy nem muszáj megkeresnünk az összes osztót, hogy lássuk, ez nem prímszám.
  • 1:43 - 1:46
    Tisztán látszik, hogy több osztója van mint 1 és önmaga.
  • 1:46 - 1:51
    Vagyis biztosan összetett szám lesz.
  • 1:51 - 1:54
    Vagyis biztosan összetett szám lesz.
  • 1:54 - 1:57
    De ha már elkezdtük, fejezzük be a felbontást.
  • 1:57 - 2:04
    Néggyel is osztható, 4 x 6 = 24.
  • 2:04 - 2:10
    Ezek a 24 osztói, tisztán látható, hogy az 1 és a 24 mellett van még több is.
  • 2:10 - 2:13
    Most nézzük meg a kettest.
  • 2:13 - 2:18
    A nemnulla egész számok melyek oszthatóak kettővel
  • 2:18 - 2:25
    1 x 2 biztos hogy jó, 1 és 2 tehát, de több nincs is nagyon ami osztható lenne kettővel.
  • 2:25 - 2:29
    Vagyis csak két osztója lesz, 1 és önmaga.
  • 2:29 - 2:34
    Ez a prímszámok definíciója. Tehát a 2 az prímszám.
  • 2:34 - 2:37
    Ez a prímszámok definíciója. Tehát a 2 az prímszám.
  • 2:37 - 2:42
    A 2 az érdekes, mivel az egyetlen páros prímszám.
  • 2:42 - 2:48
    A 2 az érdekes, mivel az egyetlen páros prímszám.
  • 2:48 - 2:52
    És tényleg ésszerű, mivel minden páros szám
  • 2:52 - 2:57
    osztható kettővel.
  • 2:57 - 3:00
    2 egyértelműen osztható kettővel, ez az ami párossá teszi
  • 3:00 - 3:03
    De csak kettővel és az eggyel osztható, ami miatt pedig prímszám.
  • 3:03 - 3:13
    De minden egyéb páros szám osztható lesz eggyel, önmagával és kettővel.
  • 3:13 - 3:18
    De minden egyéb páros szám osztható lesz eggyel, önmagával és kettővel.
  • 3:18 - 3:23
    Definíció szerint tehát osztója lesz az 1, önmaga és még valami, vagyis összetett szám lesz.
  • 3:23 - 3:28
    Tehát a 2 prímszám, az összes többi páros szám viszont összetett.
  • 3:28 - 3:31
    Itt pedig egy érdekes eset, az 1.
  • 3:31 - 3:35
    1 csak eggyel osztható.
  • 3:35 - 3:48
    Vagyis nem lehet prím, mivel csak 1 osztója van, nincs mégegy osztója.
  • 3:48 - 3:55
    1 az önmaga, de ahhoz hogy prím legyen, pontosan két osztónak kell lennie. 1 csak eggyel rendelkezik.
  • 3:55 - 4:02
    Ahhoz, hogy összetett számról legyen szó, több mint két osztónak kell lennie: 1, önmaga és még valami.
  • 4:02 - 4:04
    Tehát nem összetett.
  • 4:04 - 4:08
    1 se nem prím se nem összetett szám.
  • 4:08 - 4:10
    1 az egyik sem.
  • 4:10 - 4:13
    És a végén van még a 17.
  • 4:13 - 4:20
    17 az osztható eggyel és 17-tel.
  • 4:20 - 4:27
    Nem osztható 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, vagy 16-tal.
  • 4:27 - 4:39
    Pontosan két osztója van, 1 és önmaga, vagyis 17 az prímszám.
Title:
Prímszámok felismerése
Description:

U02_L1_T3_we4 Prímszámok felismerése

more » « less
Video Language:
English
Duration:
04:40
László Fuchs edited Hungarian subtitles for Recognizing Prime Numbers
László Fuchs edited Hungarian subtitles for Recognizing Prime Numbers
László Fuchs added a translation

Hungarian subtitles

Revisions