您的位置:首页 > 星座

素因数(素因)

素因数(素因)

科普(1):什么是费马素数?费马素数是否存在无穷多个?

皮埃尔·德·费马,法国律师和业余数学家。他在数学上的成就丝毫不比当时的职业数学家差。他似乎对数论最有兴趣,亦对现代微积分的建立有所贡献。被誉为“业余数学家之王”。

而费马最著名的定理,莫过于费马大定理。很多人也是因为费马大定理,而知道了费马这个人的名字。费马最后定理在中国习惯称为费马大定理,西方数学界原名“最后”的意思是:其它猜想都证实了,这是最后一个。

著名的数学史学家贝尔(E. T. Bell)在20世纪初所撰写的著作中,称皮耶·德·费马为”业余数学家之王“。贝尔深信,费马比皮耶·德·费马同时代的大多数专业数学家更有成就。17世纪是杰出数学家活跃的世纪,而贝尔认为费马是17世纪数学家中最多产的明星。

费马一没事就喜欢看看数学著作,在书上写一些自己的见解和推论(还不带证明的过程);费马偶尔还会向那些职业人士挑战,弄得职业选手常常很没面子。费马专注于一些著名的传奇数学书籍,比如:欧几里得的《几何原本》,丢番图的《算术》等等,其中偶尔得到的费马大定理以及那句''我已发现了这个定理的绝妙证法,可惜这里页面的空白地方太小,写不下。''更是世人皆知的经典。

大约1640年,费马像往常一样,没事用笔勾勾圈圈,无意发现这样的一个式子:

费马素数Fn:其中 n 为非负整数。若 2n + 1 是素数,可以得到 n 必须是2的幂。

费马求出了当n=0,1,2,3,4时的值,并且全部都是素数,所以费马当时就猜测当n=5是,F5也会是素数,不过费马并没有给出n=5时的值。

时间一晃就到了1729年。哥德巴赫给欧拉的一封信里提到了关于费马数的猜想,并且寻求欧拉的帮助,不论是证明,还是推翻。时年,欧拉22岁。这个问题迅速吸引了欧拉的注意,欧拉着手开始对F5的情况开始研究。

1732年,欧拉发布了研究成果,证实了F5是个合数,于是费马数猜想被否定。宣布了费马的这个猜想不成立,它不能作为一个求质数的公式。也就是说,已知的费马素数只有 F0 至 F4 五个。

看到很多资料上说,当年欧拉为了解决验证这个问题,在2年时间里用去了所有的周末才得到这个分解了F5。这在我看来根本是无稽之谈。因为这个大数的一个因子仅仅才641,并没有多大,哪怕一个笨人拿着素数表一个一个算也不用两年吧。要知道欧拉可是在双目失明的情况下,用心算就可以证明梅森数M(31)=231-1=2147483647是素数的大师。后面才知道,欧拉在这2年的周末里对费马数做了大量的研究,不仅仅是验证了F5,他发现了费马数的一系列性质:

如果费马数是一个合数,那么F(n)必定有一个因子是2n+2×k+1。1801年高斯证明了,一个正多边型多边形可以用尺柜作图的充分条件是:边数n是2的幂次与若干费马素数的乘积。高斯也认为这是必要条件,但他没给出证明,Pierre Wantzel证明了必要性,所以它现在被称为“高斯-Wanzel定理”。

令人尴尬的是,其实到目前为止,人们动用超级计算机,自F(5)之后就没有发现任何一个素数,全部是合数!

到目前为止,只知道以上五个费马数是素数。此外,还证明了48个费马数是复合数。这些复合数可以分成三类:

①当n=5,6,7时,得到了Fn的标准分解式;

②当n=8,9,10,11,12,13,15,16,18,19,21,23,25,26,27,30,32,36,38,39,42,52,55,58,63,73,77,81,117,125,144,150,207,226,228,250,267,268,284,316,452,556,744,1945时,只知道Fn的部分素因数;

③当n=14时,只知道F14是复合数,但是它们的任何真因数都不知道。

因此,在费马数列中是否有无穷多个素数,或者是否有无穷多个复合数,都是未解决的问题。自从费马猜想被否定后,有人猜想费马数列中只有有限个素数,这一猜想也未解决。还有一个未能证明的猜想:费马数无平方因子。所以,是否还存在了F0到F4外的费马素数?费马素数是否存在无穷多个?这一点到现在都还没有人知道。也许在不就的将来,会有人能证明。

特别鸣谢:本文的部分信息是从以下的网站上找到的:

/d/file/gt/2023-10/mh2tydnvbp4 id="魔都六「上」第一章 数的整除 高频考点汇总">魔都六「上」第一章 数的整除 高频考点汇总

初等数论是从小学学到大学的一门数学基础课,主要研究整数性质,其中整除理论是初等数论的基础,同余理论是初等数论的核心,求解不定方程是推动数论发展的重要课题。

所以本章节题目难度没有上限,大家在练习中会遇到各种偏难怪的题目。如何从海量的题目里筛选出有价值的考题和考点(与考试一致的题目和考点),快速提高数学成绩,是笔者开此号的目的所在。

笔者从今年和往年各校的月考卷中整理了6年级上册第一章数的整除十大高频考点:(1)特殊数的认识;(2)整除的概念和应用;(3)分解素因数直接应用;(4)分解素因数求最大公因数和最小公倍数;(5)分解素因数求因数个数;(6)最大公因数的应用;(7)最小公倍数的应用;(8)必考题型之移动电线杆;(9)最小公倍数与余数;(10)短除法的应用。

各位同学和家长可通过本校的考试试卷,检验是否出现相同的考点,甚至是相同的考题。

各位同学和家长也可向本头条号提供本校考试试题。尽可能多的题目,是筛选出有价值的题目的首要条件。

以上为头条号独家整理

如需空白电子版

请点赞、留言并转发

最后,预祝大家——

锦鲤附体,数学满分

高考数学素因数分解学霸手写秒杀笔记清单(详细解析)转给孩子

今天学姐给大家分享的是高考数学素因数分解学霸手写秒杀笔记清单(详细解析)都是学姐精心手写的因数分类秒杀大招哦!拿去看看吧,超级实用哈!

因为篇幅有限,点击我的头像私信我回复“领取”就可以领取word电子版。以下是部分资料内容,完整高清版的发送私信即可。更多资料将持续更新,敬请关注。

整数分解因子的几个性质

先看算术基本定理:

每一个大于1的整数都能分解成它的素因子之积,且如不计排列的先后顺序,其分解法还是惟一的。

证明 若a为素数,自不待言。今设a非素数,而p1为其最小非1因子。显见p1为素数,令a=p1a1(1<a1<a),若a1已为素数,命题已明;不然,再令p2为a1的非1最小因子,可得a=p1p2a2(1<a2<a1<a);如是而下,直到引出一个等于1的ak+1而止。因a>a1>a2>…>1 至多只有a项,故这种ak+1总能求得。最后我们得到

a=p1p2…pk

其中, p1, p2, …, pk皆为素数。

比如,12=2x6=2x2x3

下证惟一性。 假设对同一a还有第二个素因子分解式

a=q1q2…qt

那么

p1p2…pk=q1q2…qt

上式右端能被q1除尽,因此根据命题2,上式左端至少有一个因子应该被q1除尽,不妨设p1能被q1除尽,那么p1=q1(除掉1以外, p1只能被p1除尽)。约掉两边因子p1=q1,得到p2p3…pk=q2q3…qt。 对这个等式重复引用前述论证可得p3…pk=q3… qt ,依次类推,直到有一边(不妨设为左边)的因子全被约掉为止。与此同时,右边所有因子也应被全部约掉了,原因是1=qk+1…qt对大于1的qk+1…qt不可能成立。

这样,第二个素因子分解式与第一个完全相同。

例如:105=3·5·7; 180=2·2·3·3·5。

在a的因子分解式中,可以有一些因子是重复的。用p1, p2, …, pk表示a的所有不同的素因子,用α1, α2, …, αk 表示它们在a中重复出现的次数,可以得到a的标准因子分解式

下面是大于1的整数公因子个数的证明:

比如36=2*2*3*3,公因子个数为(2+1)*(2+1)=9个,即1,2,3,4,6,9,12,18,36共9个。这个问题也可以这样考虑:(2,4)和(3,9)都是36的因子,两者相加就是4个,然后两个集合每个元素相乘又得到4个,再加上1,共9个。

比如,108=2*2*3*3*3,则其因子之和为[(8-1)/(2-1)]*[(81-1)/(3-1)]=280。可以得到,108的因子有3*4=12个,分别是1,2,4,3,9,27,6,18,54,12,36,108,其和正好是280。

以下是几个应用的例子:

例1 设τ(a)=(α1+1)(α2+1)…(αk+1)=3,求a。

解 因3为素数,故τ(a)的连乘表达式中只能有一个因式。 所以τ(a)=α1+1=3,即α1=2。又因2是最小素数,所以应在a的标准分解式中取p1=2,从而a=p1α1=2*2=4,a的3个因子为1,2, 4。当然,9也有3个因子1,3,9,但一般要求的是最小正数。

整数的素因子分解方法是一种非常重要的方法,也是一个最基础的理论,对于学习代数来说非常重要,应该熟练掌握。

英语六级单词密码,记住这300个词根词缀就够了

相信学习英语多年的你一定会或多或少地摸索出这样一个规律:有些单词有着相同或相似的词根、词缀,这些单词的意思也差不多或有些关联;进而你发现,借助这些词根、词缀背单词会容易许多。或许你还曾想过,如果能有款软件帮你总结出这些词根、词缀的规律该有多好。

我从众多应用中终于找到一个,能满足上面的要求,他的名字是”关联背单词”,可以从应用商店下载,软件主打根据单词的构词、组成,关联来背单词,让你事半功倍。

下面内容整理在软件关联背单词。

六级考试同根同缀单词关联系列-9

-ior

be.hav.ior: 行为

de.ter.ior.ate: v. (使)恶化

ex.ter.ior: n. 外部, 表面, 外貌a. 外部的, 外在的, 表面的

in.fer.ior: a. 次等的, 较差的, 下方的, 下级的n. 部下, 次品, 下标(符号)

in.fer.ior.ity: 下位, 下级, 次级, 劣等

inter.ior: n. 内部, 内政a. 内部的, 心灵的, 内地的, 内政的

jun.ior: n. 年少者, 地位较低者, 大学三年级学生a. 年少的, 下级的, 后进的

pr.ior: a. 更重要的, 较早的, 在先的n. 小隐修院院长, 大隐修院副院长

super.ior.ity: 优越性

-ise

ad.vert.ise: vt. 做广告, 通知, 公布vi. 做广告

ex.pert.ise: 专门知识, 专家意见

merch.and.ise: n. 商品, 货物v. 交易, 买卖

pract.ise: v. 实践, 实行, 练习, 实习, 从事(职业)

-ish

abol.ish: 废除, 取消, 裁撤

as.ton.ish.ment: n. 惊异, 惊愕, 使人惊异的事物

cher.ish: vt. 珍爱, 怀有, 爱护

di.min.ish: v. (使)减少, (使)变小

di.stingu.ish: v. 区别, 辨别

ex.tingu.ish: 消灭

flour.ish: vi. 繁荣, 茂盛, 活跃, 手舞足蹈vt. 挥舞, 夸耀n. 挥舞, 炫耀, 茂盛, 兴旺, 华丽词藻

furn.ish: 供应; 供给; 配料

im.pover.ish: vt. 使贫穷, 耗尽...的力气

Jew.ish: a. 犹太人的, 犹太族的

nour.ish: vt. 滋养, 使健壮, 怀有

per.ish: vi. 毁灭, 丧生, 凋谢, 颓丧, 死亡, 腐烂vt. 毁坏, 使麻木, 使丧生, 耗尽

Pol.ish: a. 波兰的n. 波兰人, 上光剂, 光泽, 优雅vt. 擦亮, 擦去, 使完美vi. 擦亮, 变得光亮

publ.ish: vt. 出版, 发行, 公开, 发表, 宣传, 公布vi. 出版, 发行

pun.ish: vt. 处罚, 惩罚, 严厉对待vi. 惩罚

pun.ish.ment: 罚, 处罚, 刑罚

rad.ish: n. 小萝卜

rub.b.ish: n. 废物, 垃圾, 胡说

snob.b.ish: a. 自命不凡的, 势利的

Span.ish: n. 西班牙人, 西班牙语a. 西班牙的

van.ish: vi. 消失, 不见, 成为零

-ism, -ismus

Buddh.ism: n. 佛教

com.mun.ism: n. 共产主义

critic.ism: 批判, 批评, 评论

ideal.ism: n. 唯心主义, 观念论, 唯心论, 理想主义

magnet.ism: 磁学

Marx.ism: 马克思的, 马克思主义的; 马克思主义

mater.ial.ism: n. 唯物主义

mechan.ism: 机理; 历程; 机构

optim.ism: 乐观主义, 乐观

organ.ism: 机体

soci.al.ism: n. 社会主义, 社会主义运动

-ist

chem.ist: 化学家; 化学师; 化学工作者; 药剂师; 药房

chem.ist.ry: 化学

colon.ist: n. 殖民地居民, 移民

com.mun.ist: 共产主义的, 共产党的

dent.ist: 牙医师

journal.ist: n. 新闻记者, 从事新闻杂志业的人

lingu.ist.ic: 语言的, 语言学的

Marx.ist: a. 马克思主义的n. 马克思主义者

optim.ist.ic: a. 乐观的, 乐观主义的, 乐天的

pessim.ist.ic: a. 悲观的, 厌世的, 悲观主义的

physic.ist: 菲西克氏手术(虹膜圆片切除)

real.ist.ic: a. 现实的, 逼真的, 现实主义的, 实在论的

sci.ent.ist: 科学家

soc.ial.ist: 社会主义的

soph.ist.ic.ate: n. 久经世故的人, 精于...之道的人vt. 篡改, 曲解, 使变得世故, 掺合, 弄复杂vi. 诡辩

special.ist: n. 专门医师, 专家a. 专业的, 专家的

stat.ist.ics: 统计信息

terror.ist: 恐怖份子, 恐怖主义

typ.ist: n. 打字员

-istic

art.istic: a. 艺术的, 艺术家的, 富有艺术性的

character.istic: 阶; 指数

-it

ban.d.it: n. 强盗

cred.it: 信用量

de.fic.it: 短缺

e.lic.it: vt. 引出, 推导出, 引起

ex.it: 退出; DOS内部命令:本命令用于退出当前的命令处理器(COMMAND.COM)恢复前一个命令处理器

ex.plic.it: a. 详述的, 清楚的, 直言的

im.plic.it: 不讲明的, 含蓄的

pur.su.it: 追捕, 追求

re.cru.it: n. 新兵, 新手, 新会员, 补给品vt. 恢复, 补充, 充实, 征募vi. 征募新兵, 复原, 得到补充

spir.it: n. 精神, 心灵, 灵魂, 态度, 志气, 人格, 情绪, 心情, 烈酒vt. 诱拐, 鼓励, 鼓舞

trans.it: n. 经过, 通行, 运输, 运输线, 转变vt. 运送, 使通过, 经过vi. 通过

-it-

ag.it.ation: 搅拌; 搅拌作用

amb.it.ion: n. 野心, 志向

amb.it.ious: a. 有野心的, 抱负不凡的, 雄心勃勃的

com.pet.it.or: 竞争者, 竞争对手

fac.il.it.ate: 使容易, 使便利, 推进

human.it.arian: n. 人道主义者, 博爱者, 基督凡人论者a. 人道主义的, 博爱的, 凡人论的

in.it.ial: n. 字首, 首字母a. 开始的, 最初的, 字首的vt. 用姓名的首字母签名

in.it.i.al.ly: adv. 最初, 开头

in.it.iate: n. 入会, 开始a. 新加入的vt. 开始, 传授基本知识给

in.it.i.ative: n. 主动行动, 首创精神, 主动权a. 自发的, 起始的

ne.cess.it.ate: vt. 迫使, 使成为必需, 需要

quant.it.ative: 定量的, 数量的

sens.it.iv.ity: 灵敏度

trans.it.ion: 跃迁

-ite

ap.pet.ite: 食欲

com.pos.ite: a. 合成的, 混合成的, 菊科的n. 合成物, 复合材料, 菊科

de.fin.ite: 明确的, 确切的, 一定的

de.fin.ite.ly: adv. 明确无疑地, 清楚地

ex.quis.ite: a. 精致的, 细腻的, 敏锐的

fin.ite: a. 有限的, 有穷的, 限定的n. 有限物

gran.ite: 花岗岩

graph.ite: 石墨

ign.ite: vt. 点燃, 使灼热, 使兴奋

in.de.fin.ite: 不确定的, 无限制的

in.fin.ite: n. 无限, 神a. 无穷的, 无限的, 极大的

in.fin.ite.ly: adv. 无限地, 无数地, 庞大地

meteor.ite: 陨石; 陨铁

op.pos.ite: a. 相对的, 相反的, 对面的prep. 对面n. 对立面

pre.re.quis.ite: a. 先决条件的, 必要的n. 先决条件, 必备条件

re.quis.ite: n. 必需品, 要素, 必要物品a. 必要的, 需要的

un.ite: vi. 联合, 接合, 混合vt. 使联合, 统一, 使粘合, 使结合

-ition

ac.quis.ition: 收购, 招揽, 取得

add.ition: 加法

add.ition.al: 加添的, 附加的

com.pet.ition: 竞争, 竞销, 比赛

com.pos.ition: 成分; 组成

de.fin.ition: 清晰度; 清晰度

de.pos.ition: 沉积

dis.pos.ition: 素因, 性情

ex.ped.ition: n. 远征, 探险队, 迅速

ex.pos.ition: 展览会, 集市, 义卖市场

part.ition: 分区; 划分

pet.ition: n. 请愿, 诉状, 陈情书, 申请, 祈求, 祷文v. 正式请求, 恳求, 请愿

pos.ition: 位置

pre.pos.ition: n. 前置词, 介词

pro.pos.ition: n. 建议, 命题, 主张vt. 向...提议, 向...提出猥亵的要求

re.co.gn.ition: 认识

re.pet.ition: 重复, 反复

-itive

ac.quis.itive: 取得的, 获得的, 贪得无厌的

co.gn.itive: a. 认知的, 认识的

com.pet.itive: 竞争的

pos.itive: 正的, 阳性的

pos.itive.ly: adv. 明确地, 肯定地, 无疑地, (非正式)确实地, 真正地

prim.itive: 图元; 原语; 基元

sens.itive: 敏感的, 灵敏的, 感度高的

-itude

alt.itude: 高度

ampl.itude: 振幅

grat.itude: n. 感激之情

lat.itude: 宽容度; 伟度

long.itude: 经度

magn.itude: 大小; 值

-ity

ambi.g.u.ity: 二义性; 多义性

auth.or.ity: 代理权, 授权, 权威

cav.ity: 空穴

char.ity: 宽大, 宽恕, 慈善机关

commod.ity: 商品, 货物, 日用品

com.mun.ity: 公众, 共有, 社会

com.pat.ibil.ity: 兼容性

com.plex.ity: n. 复杂, 复杂性, 复杂的事物

con.form.ity: 符合度

dens.ity: 密度

dign.ity: 尊严, 高位, 高贵

electr.ic.ity: 电学; 电

ent.ity: 实体

equ.al.ity: 同等, 平等, 相等

fac.il.ity: 设施; 设备; 装备

grav.ity: 重力

hospit.al.ity: n. 款待, 亲切, 殷勤

human.ity: n. 人性, 人类, 博爱

humid.ity: 湿度

im.mun.ity: 免疫性

im.pur.ity: 杂质

in.fer.ior.ity: 下位, 下级, 次级, 劣等

in.fin.ity: 无穷

in.genu.ity: n. 心灵手巧, 精巧, 精巧设计

in.san.ity: 精神病

in.tegr.ity: 完整性

in.tens.ity: 强度; 亮度

ir.reg.ular.ity: 不匀度

loc.al.ity: 位置, 场所, 地区

long.ev.ity: 长寿

major.ity: 多数逻辑

mascul.in.ity: 男子本性, 男性

mater.n.ity: n. 母性, 怀孕, 妇产科医院a. 产妇的

mat.ur.ity: 成熟, 成熟期, 发育期

minor.ity: n. 少数, 未成年, 少数民族a. 少数的, 属于少数派的

mob.il.ity: 迁移率

mor.al.ity: 道德, 道义

nat.ion.al.ity: 国家, 民族, 国民

ne.cess.ity: 必要性, 必然性, 必要

op.port.un.ity: n. 机会, 时机

pecu.liar.ity: n. 特质, 特性, 怪癖

per.son.al.ity: 人格; 个性

polar.ity: 极性, 极性现象

popular.ity: n. 名声, 受大众欢迎, 流行

prior.ity: 优先级

pro.duct.iv.ity: 生产率, 生产能力

pro.sper.ity: 繁荣

proxim.ity: n. 接近, 亲近

publ.ic.ity: 宣传, 广告

pur.ity: 纯度

quant.ity: 数量; 量

radio.act.iv.ity: 放射性

rapid.ity: n. 迅速, 急速, 速度

real.ity: 现实, 实在存在的事物, 实在性

reg.ular.ity: 规律性

re.lat.iv.ity: 相对性

scarc.ity: 缺乏, 不足

se.cur.ity: 安全性, 保密性, 安全检查程序

sens.it.iv.ity: 灵敏度

simil.ar.ity: 类似, 相似, 类似事例

simpl.ic.ity: 简明性

sincer.ity: n. 诚实, 真实, 诚心诚意

solid.ar.ity: 团结, 共同责任

special.ity: 特制品

super.ior.ity: 优越性

uni.vers.ity: n. 大学

util.ity: 实用程序, 工具

valid.ity: 有效性

van.ity: n. 虚荣心, 虚无, 自负, 空虚, 时髦的小摆饰

velo.c.ity: 速度

vicin.ity: 附近, 邻近, 附近地区

整理不易,欢迎评论+关注!