首页 > 其他分享 >三次剩余特征

三次剩余特征

时间:2024-09-02 22:27:47浏览次数:6  
标签:剩余 frac 特征 pmod 三次 alpha pi omega equiv

今天推点史:

Laur - Symphony Op.1 -CHAOS
ZAQUVA - Speculation
DJ Noriken & DJ Genki - Dream Away feat. Yukacco (Hylen Remix)

史歌后边还有史笑话:

祭丁过,两广文①争一猪大脏,各执其脏之一头。一广文稍强,尽掣得其脏,争者只两手撸得脏中油一捧而已。因曰:“予虽不得大葬(脏),君无尤(油)焉。”

①广文:清苦闲散的儒学教官。

一人以幼子命犯孤宿,乃送出家,僧设酒款待。子偶撒一屁甚响,父不觉大恸。僧曰:“撒屁乃是常事,何以发悲?”父曰:“想我小儿此后要撒这个响屁,再不能够了。”

有买粪于寺者,道人索倍价。乡人讶之,道人曰:“此粪与他处不同,尽是师父们桩实落的,泡开来一担便有两担。”

第一个笑话似乎有些过于晦涩难懂了 .


\( \DeclareMathOperator{\i}{\mathbb{i}} \DeclareMathOperator{\e}{\mathbb{e}} \DeclareMathOperator{\eps}{\varepsilon} \)

下文如果不加说明的话,希腊字母代表在 \(\Z[\i]\) 或 \(\Z[\omega]\) 上的数,正常字母代表 \(\Z\) 上的数 .

定理 1

设 \(F\) 为 \(\Z[\omega]\),\(\pi\) 是 \(F\) 中的一个不可分数 .

如果 \(\pi\not\mid\alpha\),则 \(\alpha^{N(\pi)-1}\equiv 1\pmod \pi\) .

证:

因为 \((F/\pi F)^*\) 的阶为 \(N(\pi)-1\),所以上式显然成立 .

对“显然”的解释

因为拉格朗日定理,群 \(G\) 的阶被其子群 \(H\) 的阶整除,设 \(|G|\) 为群 \(G\) 的阶,\(a\in G\),则有:

\[a^{|G|}=a^{k|a|}=e^k=e \]

发现如果把 \((F/\pi F)^*\) 换成 \((\Z/n\Z)^*\) 就是欧拉定理的证明 .


定理 2

设 \(F\) 为 ,\(\pi\) 是 \(F\) 中的一个不可分数,\(N(\pi)\neq 3\),\(\pi\not\mid\alpha\),则存在唯一的 \(m\in\{0,1,2\}\),使得:

\[\alpha^{\frac{N(\pi)-1}3}\equiv \omega^m\pmod \pi\,. \]

证:

易得,如果 \(N(\pi)\neq 3\),则 \(1,\omega,\omega^2\) 构成 \((F/\pi F)^*\) 的一个子群,故:

\[3\mid N(\pi)-1\,. \]

再由定理 1 知 \(\alpha^{N(\pi)-1}\equiv 1\pmod \pi\),而

\[\alpha^{N(\pi)-1}-1=(\alpha^{\frac{N(\pi)-1}3}-1)(\alpha^{\frac{N(\pi)-1}3}-\omega)(\alpha^{\frac{N(\pi)-1}3}-\omega^2), \]

故得证 .


下边就可以引入三次剩余特征的定义了 .

定义

设 \(F\) 为 \(\Z[\omega]\),\(\pi\) 是 \(F\) 中的一个不可分数 .

\(N(\pi)\neq 3\),\(\alpha\) 模 \(\pi\) 的三次剩余特征 \(\left(\frac{\alpha}{\pi}\right)_3\) 是:

\[\left(\frac{\alpha}{\pi}\right)_3= \begin{cases} 0 &\alpha^{\frac{N(\pi)-1}3}\equiv 0\pmod \pi\\ 1 &\alpha^{\frac{N(\pi)-1}3}\equiv 1\pmod \pi\\ \omega &\alpha^{\frac{N(\pi)-1}3}\equiv \omega\pmod \pi\\ \omega^2 &\alpha^{\frac{N(\pi)-1}3}\equiv \omega^2\pmod \pi\\ \end{cases} \]


下边一众定理表明了 \(\displaystyle\left(\frac{\alpha}{\pi}\right)_3\) 的基本性质:

定理 3
\(\\\)

  1. 设 \(\pi\not\mid\alpha\),\(\displaystyle\left(\frac{\alpha}{\pi}\right)_3=1\) 当且仅当 \(x^3\equiv\alpha\pmod \pi\) 在 \(\Z[\omega]\) 中可解;

  2. \(\displaystyle\left(\frac{\alpha\beta}{\pi}\right)_3=\left(\frac{\alpha}{\pi}\right)_3\left(\frac{\beta}{\pi}\right)_3\);

  3. 若 \(\alpha\equiv\beta\pmod\pi\),则 \(\displaystyle\left(\frac{\alpha}{\pi}\right)_3=\left(\frac{\beta}{\pi}\right)_3\);

  4. \(\displaystyle\overline{\left(\frac{\alpha}{\pi}\right)_3}=\left(\frac{\alpha}{\pi}\right)_3^2=\left(\frac{\alpha^2}{\pi}\right)_3\);

  5. \(\displaystyle\overline{\left(\frac{\alpha}{\pi}\right)_3}=\left(\frac{\overline\alpha}{\overline\pi}\right)_3\) .

在此只证明 1.,因为剩下的根据定义是显然的 .

证:

设 \(\beta\) 为 \(x^3\equiv\alpha\pmod \pi\) 的一个解,且 \(\pi\not\mid\beta\),由 \(\beta^3\equiv\alpha\pmod \pi\) 推出 \(\displaystyle 1\equiv\beta^{N(\pi)-1}\equiv\alpha^{\frac{N(\pi)-1}3}\pmod \pi\),故 \(\displaystyle\left(\frac{\alpha}{\pi}\right)_3=1\) .

反之,\(\displaystyle\left(\frac{\alpha}{\pi}\right)_3=1\),故 \(\alpha^{\frac{N(\pi)-1}3}\equiv 1\pmod \pi\),设 \(S\) 是 \((F/\pi F)^*\) 的生成元,\(g\in C\),\(\alpha\equiv g^{a}\pmod \pi\),即得 \(\displaystyle1\equiv g^{a\cdot\frac{N(\pi)-1}3}\pmod \pi\),故 \(N(\pi)-1\mid a\cdot\frac{N(\pi)-1}3\),因此 \(3\mid a\),即知 \(x^3\equiv\alpha\pmod \pi\) 有解,得证 .


有以下简单推论,在此不作证明:

推论 1

设 \(p\equiv 2\pmod 3\),\((n,p)=1\),则 \(\displaystyle\left(\frac{n}{p}\right)_3=1\)

该推论指出:\(p\equiv 2\pmod 3\) 时,对于 \(p\not\mid n\),存在 \(a+b\omega\),使得 \((a+b\omega)^3\equiv n\pmod p\),故 \((a+b\omega^2)^3\equiv (a+b\omega)^3\pmod p\),即得 \(3a^2b(\omega-\omega^2)+3ab^2(\omega^2-\omega)\equiv 0\pmod p\),即 \(p\mid ab(a-b)\),如果 \(p\mid ab\),即 \(a^3\equiv n\pmod p\) 或 \(b^3\equiv n\pmod p\);若 \(p\mid a-b\),则 \(a^3(1+\omega)^3\equiv -a^3\equiv n\pmod p\) .

总之,该推论导出,存在 \(m\in\Z\) 满足 \(m^3\equiv n\pmod p\) .


为排除相伴不可分数的影响,比较好地确定唯一分解,引入本原数 .

定义

设 \(\pi\) 是 \(\Z[\omega]\) 中的不可分数,若 \(\pi\equiv 2\pmod 3\),则称 \(\pi\) 是本原的 .

如果 \(\pi=p\equiv 2\pmod 3\),显然 \(\pi\) 是显然的,如果 \(\pi=a+b\omega\in\C\),则 \(\pi\equiv 2\pmod 3\Longleftrightarrow a\equiv 2\pmod 3,b\equiv 0\pmod 3\) .

定理 3

设 \(N(\pi)=p\equiv 1\pmod 3\),则在 \(\pi\) 的相伴数中有且仅有一个是本原的 .

证明略去,六种情况列一下就出来了 .


话说原来 MAOIs 会和酪胺产生相互作用啊,没感觉出来。

标签:剩余,frac,特征,pmod,三次,alpha,pi,omega,equiv
From: https://www.cnblogs.com/Rolling-star/p/18387704

相关文章

  • Exadata计算节点,系统的剩余内存越来越少
    1、故障概述某Exadata客户,负责该项目的同事反馈:该Exadata的计算节点,几乎每半年左右就会出现内存不足的现象,需要重启一次操作系统才能缓解该故障。最后几天,系统剩余的内存只有4GB左右,监控系统经常告警。客户打算最近找个停机窗口进行重启操作。 2、故障分析重启操作系统,虽然能......
  • 基于多模态特征融合的电商图文检索系统
    本文围绕图文跨模态检索展开研究,采用Chinese-CLIP预训练模型,对电商图文数据进行训练。该系统具有“以文搜图”、“以图搜文”和“以图搜图”三个功能,能够显著提升用户体验,增强消费者的购买意愿,同时,还能为电商平台的企业和商家提供宝贵的建议,推动电子商务行业的进步。本项目包......
  • 玄机蓝队靶场_应急响应_03:流量特征分析-蚁剑流量
    感觉拿到流量先自行分析,分析完了再去跟着步骤提示提交flag,这样练习效果比较好。分析:因为包的数量比较少,大多是,只有六对http报文,过滤一下把POST请求的主要内容复制下来:并且自己生成了一下中国蚁剑的shell,发现和样本格式不太一样。我没看出连接密码,不熟悉蚁剑流量,自己生成一......
  • 240726 sift特征点检测
    #-*-coding:utf-8-*-importsysimportcv2importnumpyasnp#加载数据input_file='table.jpg'#sys.argv[1]img=cv2.imread(input_file)img_gray=cv2.cvtColor(img,cv2.COLOR_BGR2GRAY)#提取关键点sift=cv2.xfeatures2d.SIFT_create()keypoi......
  • 6种有效的时间序列数据特征工程技术(使用Python)
    在商业分析中,"时间"是一个核心概念。我们基于时间组件来分析销售数据、收入、利润、增长,甚至进行预测。然而,对于初学者来说,这可能是一个复杂的主题。在处理时间敏感的数据集时,需要考虑时间序列数据的多个细微方面。在这个领域,没有放之四海而皆准的方法。我们不必总是强制使用传......
  • 【表面肌电信号SEMG】带通滤波时域和频域特征分析【含Matlab源码 7348期】
    ✅博主简介:热爱科研的Matlab仿真开发者,修心和技术同步精进,Matlab项目合作可私信或扫描文章底部QQ二维码。......
  • 靠谱的项目经理有啥特征?来看看你占几条?
    优秀的人往往具备一些他人不具备的优秀品质,对于项目经理来说更是如此,一个优秀靠谱的项目经理需要具备哪些品质呢?‌1、热情和目标导向‌:优秀的项目经理对项目的最终目标充满热情,能够激励整个团队尊重所做工作的重要性,并努力实现目标‌。2、组织能力和优先事项处理‌:能够在......
  • 风控领域特征工程
    在金融行业,风险控制(风控)是核心环节,它关乎资产安全、合规性以及机构的长期稳健发展。随着大数据时代的到来,金融机构面临着前所未有的数据量和复杂性。在这样的背景下,风控领域特征工程应运而生,成为连接原始数据与精准风险评估的桥梁。特征工程,简而言之,是对数据的一种深度加工......
  • YOLOv8改进 | Neck篇 | YOLOv8引入BiFPN双向特征金字塔网络
    1.BiFPN介绍摘要:模型效率在计算机视觉中变得越来越重要。在本文中,我们系统地研究了用于目标检测的神经网络架构设计选择,并提出了几个提高效率的关键优化。首先,我们提出了一种加权双向特征金字塔网络(BiFPN),它可以轻松快速地进行多尺度特征融合;其次,我们提出了一种复合缩放方法......
  • C++基础面向对象特征
    目录学习目标:学习内容:1.C++对函数的扩充1.1函数重载(overload)1.1.1 概念1.1.2 要求1.2 函数的默认参数 1.3哑元 1.4内联函数        内联函数与带参宏的区别(重要)2.封装2.1面向对象的三大特质2.2C++中的类(class)2.3定义格式2.4 this指......