Прості числа: розкладання на множники
Перейдіть на інший план, щоб отримати більше контенту
Прості числа мають практичне застосування щодня, тому що...
Є щось особливе про прості числа. Ці числа можна розділити лише на 1 і самі. Ви не чули про прості числа? Перегляньте відео про прямокутні числа спочатку, а потім повертайся сюди. Це Евклід, один із стародавніх греків. Він жив в Олександрії на території сучасного Єгипту близько 2300 років тому. Навіть тоді, математики знали, що щось є дивно про числа, які ви не можете скласти прямокутники з. До теми простих чисел ще загадує кілька нерозгаданих загадок, які не дають математикам спати вночі. Це тому, що це нелегко сказати якщо дуже велике число є простим. Тому що потрібно багато часу, щоб розповісти які числа є простими, криптографія використовує цей факт для захисту передача даних через Інтернет. Це все прості числа менше 100. Здається, вони не приходять регулярно, вони? Але насправді є кілька моделей серед простих чисел. Усі прості числа, крім першого непарні числа, і вони мають бути, тому що просте число є цілим числом які можна розділити лише на 1 і себе. А парні числа можна розділити на 2, тому парні числа, крім 2, не можуть бути простими. Наступний шаблон — прості числа часто приходять парами. Іншими словами, два підряд непарні числа іноді обидва прості. Тоді їх називають простими близнюками. Це не дуже корисно, але надзвичайно Власність спантеличує математиків протягом тисяч років. Третій зразок полягає в тому, що прості числа частіше зустрічаються на початку, але потім відстань між ними стає більше. Але навіть якщо місця більше між простими числами в міру їх отримання більші, вони ніколи не закінчуються. Евклід довів, що існує нескінченна кількість простих чисел. Числа, які не є простими, ті, з яких можна скласти прямокутники називаються складеними числами. Такі числа можна рівномірно розділити на себе і 1. щось інше, ніж Візьміть складене число - візьміть 18. Це можна вирішити на фактори, розкладені на множники. 2 x 9 дорівнює 18 і прямокутник. 2 - це просте число, тому ви не можете розкласти це на множники, але 9 можна розкласти як 3 х 3, гарний квадрат. Тепер залишилися тільки прості числа. Ви розбили 18 на прості числа, 2 х 3 х 3 Якщо перевернути картинку догори дном, схоже на дерево. Ми називаємо це факторним деревом. Парні числа можна відразу розділити на 2 і якщо ви пам’ятаєте число з таблиць часу, ви можете швидко розкласти його на множники. 98 рівно. Його 2 x 49 і, як ви знаєте з 7-кратна таблиця, 7 х 7 дорівнює 49.