二次剩余 数论 勒让德

article/2025/10/29 14:54:51

在数论中,特别在同余理论里,一个整数X对另一个整数p二次剩余(英语:Quadratic residue)指X的平方X^2除以p得到的余数。

当存在某个X,式子X^2 \equiv d (mod $ $ p)成立时,称d是模p的二次剩余”

当对任意XX^2 \equiv d (mod $ $ p)不成立时,称“d是模p的二次非剩余”

质数的二次剩余

对于质数2,每个整数都是它的二次剩余。

以下讨论p是奇质数的情况:

对于XX^2 \equiv d (mod $ $ p) 而言,能满足“d是模 p的二次剩余”的 d共有\frac{p + 1}{2}个(剩余类),分别为:0^2, 1^2, 2^2,...(\frac{p -1}{2})^2(0计算在内)

此外是\frac{p-1}{2}个二次非剩余。但在很多情况下,我们只考虑乘法群Z/pZ,因此不将0包括在内这样,每个二次剩余的乘法逆元仍然是二次剩余;二次非剩余的乘法逆元仍然是二次非剩余。

二次剩余的个数与二次非剩余的个数相等,都是\frac{p-1}{2}。此外,两个二次非剩余的乘积是二次剩余,二次剩余和二次非剩余的乘积是二次非剩余。

应用二次互反论可以知道,当p模4余1时,-1是p的二次剩余;如果p模4余3,那么,-1是p的二次非剩余。

要知道d是否为模p的二次剩余,可以运用欧拉判别法(或叫欧拉准则)。

另外,若找到一个a,使得a^2-n^2 = w,且\left ( \frac{w}{p} \right ) = -1,则x = (a + \sqrt{w}) ^ {\frac{p+1}{2}}x^2 \equiv n (mod$ $p)注意 (a + \sqrt{w})这里的为数域扩张 类似于模意义下的虚数 要重定义运算法则

证明:


http://chatgpt.dhexx.cn/article/Ow0No5Ov.shtml

相关文章

二次剩余

title: 二次剩余 date: 2019-08-27 00:10:46 tags: 数论 一、定义(Quadratic_residue) 一个整数X对另一个整数p的二次剩余 d 注意这边的取模是 X 2 X^2 X2 和 d 都要对p取模噢 eg. 3 2 ≡ 2 ( m o d 7 ) 3^2≡2 (mod\ 7) 32≡2(mod 7),我们称 2是7的…

win10增加美式键盘

仅为做记录 我的系统为win10专业版 1809 首先进入语言首选项 选择添加语言 选择英语(美国) 之后选择拼写、键入和键盘设置 在输入的最下面选择高级键盘设置 选择语言栏选项 更改按键顺序选项中可以修改切换语言的快捷键 本质上是切换语言种类而不是输…

删除Win10英语国际键盘的方法

按下winR打开运行,键入regedit点击确定打开注册表 在注册表中依次展开:HKEY_CURRENT_USER\Keyboard Layout\Preload 改成下面的样子: 这个表示默认输入法是英语-美式键盘,接下来是中文-美式键盘。 注1:可以右键创…

win10添加美式键盘_戴尔笔记本win10降win7教程

现在大多数人电脑操作系统都是win10,但是很多人由于各种原因,比如部分软件限制,还是不得不继续使用win7操作系统,有些朋友自己安装win7的时候会发现各种问题,始终安装不上,接下来我整理下win10降win7的办法…

超详细window10添加美式键盘

转自https://blog.csdn.net/qq_41139830/article/details/80500841 打开控制面板->添加语言 然后点击图中的添加语言 选择英语 选择英语(美国) 然后回到下图这个界面,就会发现多出了美式键盘 (如果美式键盘在上面,就要将其下移&#xff0…

win10切换输入法快捷键_软件快捷键失灵,可能是你没有安装美式键盘

工程类用到的软件,比如Altium designer、keil、ccs、Quartus ii等基本都是老外开发的,他们的工作的键盘模式都是美式键盘,快捷键也相应的是美式键盘下的快捷键,这就导致我们自己在使用这些软件时,要注意选择键盘类型&a…

Win10怎么设置默认输入法为美式英文键盘

默认的输入法就是进入系统后一打字就是你想要的那一种输入法。WIN10的默认输入法是微软拼音输入法,它是一个中文的输入法,用起来不是很方便。 相对来说,大部分人都是习惯输入法默认的状态是英文的。这样可以在输入网址,或是在码字…

win10添加美式键盘_在win10中使用多种键盘布局,你知道如何操作吗

Windows10操作系统允许用户使用多种键盘布局,用户可以在初始设置过程中添加一个或多个键盘布局(也称为“开箱即用”体验(OOBE))。但是,如果你配置了错误的布局,或者以后需要键入不同的语言,则可以随时添加和更改键盘配置。 一般情…

Win10添加美式键盘

为什么80%的码农都做不了架构师?>>> WIN8也可以这实现! ###在“中文”内添加美式键盘需要修改注册表。 打开CMD,输入 regedit 打开注册表编辑器; 转到 HKEY_CURRENT_USER/Keyboard Layout/Substitutes, 新…

win10添加美式键盘_WIN10系统必做的6个优化,优化完电脑性能飙升。

现在越来越多的人开始用WIN10系统了,而对于习惯了使用WIN7系统的用户来说,刚刚开始接触WIN10系统,确实会有点不适应,特别是使用过程中一会儿弹出一个对话框,一会儿一个什么通知的,不厌其烦,接下…

win10添加美式键盘_Win10自带的这6款软件,90%的人都不知道,但个个都好用到爆!...

什么,微软还出过我不知道的软件? 你别不信,这篇文章三顿就要给大家分享6个微软官方出品的软件神器,而且全都无需安装无需下载,它们就藏在你的操作系统里,一起来看看吧! 微软拼音输入法 一说到输…

win10添加美式键盘_Windows10添加中文美式键盘,传统语言栏,采用ctrl+shift切换输入法...

Windows10添加中文美式键盘,采用ctrlshift切换输入法 用XP和Windows 7习惯后 用Windows 10 发现切换输入法快捷键变了,变成Windows键空格,现在觉得不适应,遂改回来。 而且还有一个很蛋疼的问题,这个在Windows8时代就有…

WIn11多出美式键盘如何删除

一、操作步骤 1.进入设置页 右键点击左边底部的输入法处,点击更多键盘设置 2.进入语言和区域添加语言 进入到如图所示页面,点击添加语言 添加语言后才可以删除键盘 3.安装英语(美国)语言 搜索到以后点击下一步,可以不选手写等功能安装&…

如何彻底删除windows10自带的美式键盘

1.先左键点击右下角的输入法,然后在点击语言首选项 2.进入语言设置,选择添加语言 3.在搜索框中输入english,下拉滚动条选择 英语(美国)English(United States)选项,然后点击下一页 4.只选择安装语言包即…

win10解决已禁用输入法和隐藏中文简体美式键盘

环境 win10 21h1 win10解决已禁用输入法 设置->时间和语言->语言->拼写、键入和键盘设置->高级键盘设置隐藏中文简体美式键盘 reg add HKEY_CURRENT_USER\SOFTWARE\Microsoft\CTF\HiddenDummyLayouts /v 00000804 /t REG_SZ /d 00000804参考文章 https://soci…

有效删除Win10英语(美式键盘)输入法

原文转载自百度经验,作者ID砸牛顿的苹果,原文链接https://jingyan.baidu.com/article/e4511cf39d7c382b855eaf62.html。 1.进入语言选项以后,默认英文键盘是无法删除的。我们需要添加一个英文语言包才可以删除,点击添加语言。 2…

计算机怎样设置默认美式键盘,完美:如何在win10系统中将默认输入法设置为美式键盘...

我相信朋友在操作计算机系统时会遇到很多问题. 将win10系统的默认输入法设置为美式键盘非常普遍. 我的朋友和我的朋友已经遇到了win10系统. 将美式键盘的默认输入法设置很多次,因此,我编写了一个更简单的设置教程,用于在win10系统中将美式键盘…

计算机考试怎样删除美式键盘,Win10怎么把美式键盘删除_Win10彻底删除eng美式键盘?-192路由网...

问:Win10怎么把美式键盘彻底删除掉?我想把Win10系统自带的美式键盘输入法删除掉,应该怎么操作? 因为用不到Win10自带的美式键盘输入法,一般都是用搜狗输入法输入中文的嘛,这个输入英文的输入法根本就用不到…

win10添加美式键盘_给windows10添加新的键盘布局,这样操作就对了

Windows10操作系统允许用户使用多种键盘布局,用户可以在初始设置过程中添加一个或多个键盘布局(也称为“开箱即用”体验(OOBE))。但是,如果你配置了错误的布局,或者以后需要键入不同的语言,则可以随时添加和更改键盘配置。 一般情况下,用户不用更改输入设置。但是,如果需…

Win10添加简体中文美式键盘的方法

在Win10中很多朋友发现没有简体中文(美式键盘)的选项,而如果使用“英语-美式键盘”作为默认输入法,有ModernApp的界面会变成英文,这十分不方便,那么有没有方可以在Win10中添加一个 简体中文(美式键盘)呢?一起来看看下面…