这段视频中,我想谈一下
素数是什么
你会希望在这段视频中看到
这是个非常简单的概念
但随着你进一步学习数学
你会看到,实际上有些相当复杂的概念
是以素数为基础的
这其中包括加密算法
也许你的计算机正在使用一些
基于素数的加密算法
如果你不知道什么是加密
你现在不必担心
你只需知道素数很重要
所以,我会给你定义
定义可能有点令人困惑
但我们看一些例子,
你马上就能明白
一个数字是素数,如果它是一个自然数.....
例如 1、 2 或 3 (计数从 1 开始)
或者你也可以说"正整数"
它是一个自然数,
而且仅能够被这两个自然数整除:本身和 1。
就是这两个数字,它只能被这两个数字整除。
如果你没有感觉,我们可以做一些练习。
我们来判断这些数字是否素数。
让我们从最小的自然数开始。
数字 1。所以你可能会说"1被1整除 "
与"1 被本身整除",嘿 !1 是素数 !
但请记住,定义是,它需要能被两个自然数整除
1 仅被一个自然数整除,只有 1。
所以 1——这有点反直觉——并不是素数。
让我们看看 2。
所以 2 可以被 1 和 2 乘除,
而且不能被其他任何自然数整除。
这样看来适合我们的约束条件。
能被两个自然数整除,本身和 1。
2 是素数。
我将圈出是素数的数字
换种颜色,要好看一些
数字2 很有趣是因为
它是唯一是素数的偶数。
如果你想一想,任何其他偶数
都能被 2 整除,再加上本身和 1。
所以都不会是素数。
我们在未来视频将要思考更多。
让我们试试 3。嗯,3 是绝对能被 1 和 3 整除
并且不被任何两个之间的任何数整除。
它不能被 2 整除。所以 3 亦是素数。
让我们试试 4
4 是能被 1 和 4整除,但
它也能被 2 整除。所以它能够
被三个自然数整除: 1、 2 和 4。
所以它不能满足素数的约束条件。
让我们试试 5。
5 是能够被1整除
它不能被 2、 3 或 4 整除
(你可以做除法 5 / 4,但你会得到一个余数)
它显然可以被 5整除
又一次,5 是被两个自然数整除: 1 和 5
又一次,5 是素数。让我们继续
所以,我们看看是否有某种规律
然后也许我会试一个很难的数
这可能会将人难住。让我们试试数字 6。
它可以被 1、 2、 3 和 6 整除。
所以它有四个自然数"因数"
我猜你可以那么说
所以它不是只有两个数字整除它
它有四个。所以它不是素数。
让我们转到 7
7 可以被1整除 不能被2、 3、 4、 5 或 6整除
但它也能被 7 整除
所以 7 是素数。我想你明白了大概的意思。
多少自然数中,比如数字 1、 2、 3、 4、 5
这些数字你在两岁就学了
不包括零,不包括负数
不包括分数和无理数,
小数和其余的一切,
就是常规的计数的正数。
如果你有只有两个数
如果你只能被你自己和1整除
你就是素数。
我认为
如果我们不考虑特殊情况数字 1
素数就像是数字的积木,
它们本身不可分了。
就像原子
如果你想想什么是原子,
最开始的时候,
原子的意思就是不可分割的东西
当然现在我们知道原子可以分开,
但这样容易引起核爆——
而它和素数有相同理念
它们不能分割成
较小的自然数的乘积
6 这样的数你可以说,嘿,6 为 2 乘 3
你可以分解它,注意,可以把它分解成
多个素数的乘积
有点像我们将它分解成部件
你不能把 7 继续分解
你可以说 7 等于 7乘以 1
而这样显然不叫分解
还是有 7,没分开啊
6 你可以分解它
4 你可以实际上将它分解为 2 乘 2
现在,让我们想想
一些较大的数值,并想想
这些较大的数字是否素数
让我们试试 16
显然任何自然数都可以被本身和 1 整除。
所以 16 能被16 和 1 整除。
那么你从2开始
如果你能找到其他数能够整除16
然后你就知道这不是素数
16 你可以有 2 x 8
你可以有 4 x 4
所以在这里有许多因数
许多 1 和 16 之外的因数
所以16不是素数。17 呢?
1 和 17 肯定可以整除 17
2 不能整除 17, 3,4,5,6,7,8,… …都不能
所有这些数字,
介于 1 和 17 之间没有能够整除17的
所以 17 是素数
现在我给你一个较难的数
这一个可以迷惑很多人
51 呢?51 是素数吗?
如果你感兴趣,你可以暂停视频
试着自己算一下
51是否是素数
如果你能找到 1 或 51之外的任何数
可以整除 51。这样看来,… …
哇,这是个有点奇怪的数
你可能会想这是个素数
但我现在要给你答案
它不是素数,因为它可以被 3 和 17 整除。
3 x 17 = 51
所以希望这个视频能让你
对素数到底是什么,有一个好的概念
后面还有视频和练习,加油。