< Return to Video

Recognizing Prime Numbers

  • 0:00 - 0:01
    Препознавање простих бројева.
  • 0:01 - 0:06
    "Одредите да ли су следећи бројеви прости, сложени или нису ниједно."
  • 0:06 - 0:11
    Само кратко подсећање, прост број је природни број, један од бројивих бројева
  • 0:11 - 0:18
    1, 2, 3, 4, 5, 6 и тако даље, који има тачно два чиниоца.
  • 0:18 - 0:27
    Ти чиниоци су 1 и он сам. Рецимо, пример простог броја је 3.
  • 0:27 - 0:34
    Постоје само два природна броја која деле 3: 1 и 3.
  • 0:34 - 0:41
    Други начин гледања на то је да је 1 × 3 једини начин да се 3 добије као производ других природних бројева.
  • 0:41 - 0:44
    Тако да он садржи само 1 и самог себе.
  • 0:44 - 0:51
    Сложен број је природан број који има више чиниоца од 1 и самог себе.
  • 0:51 - 0:53
    И видећемо примере тога.
  • 0:53 - 0:57
    И видећемо интересантан пример тога у овом проблему.
  • 0:57 - 0:59
    Прво размислимо о 24.
  • 0:59 - 1:06
    Размислимо о свим природним бројевима, односно целим бројевима, мада је и 0 укључена у целе бројеве.
  • 1:06 - 1:12
    Размислимо о свим природним бројевима којима можемо поделити 24 без остатка.
  • 1:12 - 1:14
    Њих сматрамо чиниоцима.
  • 1:14 - 1:20
    Јасно, дељив је са 1 и са 24; у ствари, 1 × 24 = 24.
  • 1:20 - 1:24
    Али је исто тако дељив и са 2.
  • 1:24 - 1:30
    2 × 12 = 24, па је такође дељив са 12.
  • 1:30 - 1:38
    Дељив је и са 3; 3 × 8 = 24.
  • 1:38 - 1:43
    И у овом тренутку, ми у ствари не треба да нађемо све чиниоце да бисмо схватили да ово није прост број.
  • 1:43 - 1:46
    Јасно је да има још чиниоца поред 1 и самог собе.
  • 1:46 - 1:51
    Зато је јасно да ће ово бити сложен број.
  • 1:51 - 1:54
    Ово ће бити сложен.
  • 1:54 - 1:57
    Хајде само да завршимо рашчлањивање кад смо већ започели с тим.
  • 1:57 - 2:04
    Такође је дељив са 4, и 4 × 6 = 24.
  • 2:04 - 2:10
    Ово су све чиниоци за 24, јасно је да их има више него само 1 и 24.
  • 2:10 - 2:13
    Хајде да размислимо о 2.
  • 2:13 - 2:18
    Цели бројеви без нуле који деле 2.
  • 2:18 - 2:25
    1 × 2 дефинитивно ради, 1 и 2, али стварно не постоје други који деле 2.
  • 2:25 - 2:29
    Стога има само два фактора, 1 и самог себе.
  • 2:29 - 2:34
    То је дефиниција простог броја. Значи 2 је прост.
  • 2:34 - 2:37
    2 је прост.
  • 2:37 - 2:42
    2 је интересантан, јер је то једини паран прост број.
  • 2:42 - 2:48
    Једини паран прост број.
  • 2:48 - 2:52
    И то је можда вама очигледно, јер по дефиницији,
  • 2:52 - 2:57
    паран број је број дељив са 2.
  • 2:57 - 3:00
    Дакле 2 је сигурно дељиво са 2, то је оно што га чини парним.
  • 3:00 - 3:03
    Али је дељив једино са 2 и 1, а то је оно што га чини простим.
  • 3:03 - 3:13
    Али сви који су парни ће бити дељиви са 1, са самим собом и са 2.
  • 3:13 - 3:18
    Било који други број који је паран ће бити дељив са 1, са самим собом и са 2.
  • 3:18 - 3:23
    Стога ће по дефиницији имати 1 и самог себе и још нешто, па ће бити сложен.
  • 3:23 - 3:28
    2 је прост; сваки други паран број осим 2 је сложен.
  • 3:28 - 3:31
    Ево интересантног случаја: 1. 1 је једино дељиво са 1.
  • 3:31 - 3:35
    1 је једино дељиво са 1.
  • 3:35 - 3:48
    Тако да није прост, технички, јер има само 1 као чиниоца; нема два чиниоца.
  • 3:48 - 3:55
    1 јесте он сам, али да би био прост, мора да има тачно два чиниоца. 1 има само једног чиниоца.
  • 3:55 - 4:02
    Да би био сложен мора да има више од два чиниоца: 1, самог себе, и још неке друге ствари.
  • 4:02 - 4:04
    Тако да није ни сложен.
  • 4:04 - 4:08
    1 није ни прост нити је сложен.
  • 4:08 - 4:10
    1 је ниједно.
  • 4:10 - 4:13
    И коначно, дошли смо до 17.
  • 4:13 - 4:20
    17 је дељиво са 1 и са 17.
  • 4:20 - 4:27
    Није дељиво са 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15 или 16.
  • 4:27 - 4:39
    Има тачно два чиниоца, 1 и самог себе, па је 17 прост број.
Title:
Recognizing Prime Numbers
Description:

U02_L1_T3_we4 Recognizing Prime Numbers

more » « less
Video Language:
English
Duration:
04:40
Igor Popov edited Serbian subtitles for Recognizing Prime Numbers
Igor Popov added a translation

Serbian subtitles

Revisions