华罗庚文集 数论卷Ⅱ 二、同余式(二)

以下整理自华罗庚文集数论卷Ⅱ(2010年版)

§4 p^2可整除2^{p-1}-1否?

 

§5 ψ(m)之讨论

定理一    若(m,m')=1,x过m之一完全剩余系,x'过m'之一完全剩余系,则mx'+m'x过mm'之一完全剩余系。

证:于mm'个数mx'+m'x中,若mx'+m'x≡my'+m'y (mod mm'),则mx'≡my' (mod m'),m'x≡m'y (mod m)。由(m,m')=1可得                         x'≡y'(mod m'),x≡y (mod m)。

定理二    若(m,m')=1,x过m之一缩剩余系,x'过m'之一缩剩余系,则mx'+m'x过mm'之一缩剩余系。

定理三    若(m,m')=1,则ψ(mm')=ψ(m)ψ(m')。即ψ(m)为一积性函数。积性函数有一特质,只须知素数乘方之情形,即可推得其余。因若m之标准分解式为m=p_1^{l_1}\cdots p_s^{l_s},p_1<p_2<\cdots <p_s,则由定理三可知\varphi (m)=\varphi (p_1^{l_1})\cdots \varphi (p_s^{l_s})

定理四    \varphi (p^l)=p^l(1-\frac{1}{p});         \varphi (m)=m\prod_{p|m}(1-\frac{1}{p});此处p过m之不同素因子。

证:不大于p^l\varphi (p^l)个正整数中,有p^{l-1}个为p之倍数,其他皆与p互素,故\varphi (p^l)=p^l-p^{l-1}=p^l(1-\frac{1}{p}).

 

§6 同余方程

今往讨论形如                                                                                                                                                                                                                      ax+b≡0(mod m)                                                                                                                                       (1) 之方程,何时可解?有几个同余类适合此方程?                                                                                                                                解同余方程(1),即为求方程ax+b=my之整解。此种不定一次方程已于§1.8中讨论及之。今再复述并进一步讨论如次:

若(a,m)=1,则由定理1.4.4可得x0,y0使ax0+my0=1,故x=-bx0即为(1)式之一解。

今往证其唯一性。若ax'+b≡0(mod m) , ax+b≡0(mod m) ,则a(x-x')≡0(mod m) 。由(a,m)=1,可得x≡x' (mod m) 。故有唯一之同余类适合(1)式。换言之,(1)仅有一解x适合0<=x<m。

若(a,m)=d>1,则d必整除b,不然无解,如此得\frac{a}{d}x+\frac{b}{d}\equiv 0(mod\,\, \, \frac{m}{d} ),\: (\frac{a}{d},\frac{m}{d})=1                                                           (2)由上证已知(2)式必有一唯一解x1适合0\leq x_1<\frac{m}{d},而x=x_1+\frac{m}{d}t皆为(2)之解,故对模m,x_1x_1+\frac{d}{m}x_1+2\frac{d}{m},……,x_1+(d-1)\frac{d}{m}皆不同余,而均适合(1)式。故得:

 

定理一    若(a,m)|b,则(1)有(a,m)个互不同余之解,mod m。不然,则无解。

定理二    同余方程a_1x_1+\cdots +a_nx_n+b\equiv 0(mod\: \: m),有解(x_1,\cdots ,x_n)之必要且充分条件为(a_1,\cdots ,a_n,m)|b。若此条件适合,则其解数(对模m不同余者为)m^{n-1}(a_1,\cdots ,a_n,m)

 

§7孙子定理

定理一    命m为m1及m2之最小公倍数,同余式x≡a1(mod  m1),x≡a2(mod  m2),有公解之条件为(m1,m2)|(a1-a2)。        (1)若(1)成立,则对m有唯一解。

定理二    若(m_i,m_j)=1(i\neq j),则x\equiv a_i(mod\, \, m_i),1\leq i\leq n有唯一解,mod \, \, m_1\cdots m_n.此可由定理一行归纳法证明之。

 

戳此参考 同余式、一次同余式、孙子定理

内容概要:《2024年中国城市低空经济发展指数报告》由36氪研究院发布,指出低空经济作为新质生产力的代表,已成为中国经济新的增长点。报告从发展环境、资金投入、创新能力、基础支撑和发展成效五个维度构建了综合指数评价体系,评估了全国重点城市的低空经济发展状况。北京和深圳在总指数中名列前茅,分别以91.26和84.53的得分领先,展现出强大的资金投入、创新能力和基础支撑。低空经济主要涉及无人机、eVTOL(电动垂直起降飞行器)和直升机等产品,广泛应用于农业、物流、交通、应急救援等领域。政策支持、市场需求和技术进步共同推动了低空经济的快速发展,预计到2026年市场规模将突破万亿元。 适用人群:对低空经济发展感兴趣的政策制定者、投资者、企业和研究人员。 使用场景及目标:①了解低空经济的定义、分类和发展驱动力;②掌握低空经济的主要应用场景和市场规模预测;③评估各城市在低空经济发展中的表现和潜力;④为政策制定、投资决策和企业发展提供参考依据。 其他说明:报告强调了政策监管、产业生态建设和区域融合错位的重要性,提出了加强法律法规建设、人才储备和基础设施建设等建议。低空经济正加速向网络化、智能化、规模化和集聚化方向发展,各地应找准自身比较优势,实现差异化发展。
数据集一个高质量的医学图像数据集,专门用于脑肿瘤的检测和分类研究以下是关于这个数据集的详细介绍:该数据集包含5249张脑部MRI图像,分为训练集和验证集。每张图像都标注了边界框(Bounding Boxes),并按照脑肿瘤的类型分为四个类别:胶质瘤(Glioma)、脑膜瘤(Meningioma)、无肿瘤(No Tumor)和垂体瘤(Pituitary)。这些图像涵盖了不同的MRI扫描角度,包括矢状面、轴面和冠状面,能够全面覆盖脑部解剖结构,为模型训练提供了丰富多样的数据基础。高质量标注:边界框是通过LabelImg工具手动标注的,标注过程严谨,确保了标注的准确性和可靠性。多角度覆盖:图像从不同的MRI扫描角度拍摄,包括矢状面、轴面和冠状面,能够全面覆盖脑部解剖结构。数据清洗与筛选:数据集在创建过程中经过了彻底的清洗,去除了噪声、错误标注和质量不佳的图像,保证了数据的高质量。该数据集非常适合用于训练和验证深度学习模型,以实现脑肿瘤的检测和分类。它为开发医学图像处理中的计算机视觉应用提供了坚实的基础,能够帮助研究人员和开发人员构建更准确、更可靠的脑肿瘤诊断系统。这个数据集为脑肿瘤检测和分类的研究提供了宝贵的资源,能够帮助研究人员开发出更准确、更高效的诊断工具,从而为脑肿瘤患者的早期诊断和治疗规划提供支持。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值