首页 > 其他分享 > FHE学习笔记 #3 数论中的前置知识

FHE学习笔记 #3 数论中的前置知识

时间:2022-11-07 19:44:42浏览次数:114  
标签:right frac FHE 前置 数论 pi aligned 范数 left

文章使用 wolai 编写并导出,在 wolai 中观看效果更好,有颜色高亮和实时更新

不可约多项式 Irreducible Polynomial

Irreducible polynomial - Wikipedia

定义比较多,通俗来说,不可约多项式首先是「非常数多项式 Non-constant Polynomial」,且不能被分解成两个「非常数多项式」乘积的形式。

如果能分解为仅含常数项的多项式,那用单位元 \(\bf 1\) 就能无限分解了,显然不合理。

更严格的定义是要说明在什么域上是不可约的,例如 \(x^2-2\) 在整数域上是不可约的,因为它不能分解成系数为整数的非常数多项式。但是 \(x^2-2\) 在实数域上属于可约多项式,可以分解为 \((x-\sqrt 2)(x-\sqrt 2)\)。

单位根 Root of Unity

Root of unity - Wikipedia

n 次单位根的求法_cyzhou1221的博客-CSDN博客_n次单位根

极其推荐阅读

标签:right,frac,FHE,前置,数论,pi,aligned,范数,left
From: https://www.cnblogs.com/ailanxier/p/16867192.html

相关文章

  • 数论浅杂谈
    欧几里得算法欧几里得算法又称辗转相除法,是指用于计算两个非负整数a,b的最大公约数。gcd(a,b)=gcd(b,a%b)intgcd(inta,intb){ returnb?gcd(b,a%b):a;}......
  • Redisson 分布式锁实现之前置篇 → Redis 的发布/订阅 与 Lua
    开心一刻我找了个女朋友,挺丑的那一种,她也知道自己丑,平常都不好意思和我一块出门昨晚,我带她逛超市,听到有两个人在我们背后小声嘀咕:“看咱前面,想不到这么丑都有人要。......
  • C++的前置声明
    C++的前置声明C++前置声明,这玩意看起是不是超级简单?我们来看几个问题:模板怎么前置声明typedef怎么前置声明模板的typedef怎么前置声明是不是还是比较头疼的......
  • Codeforces - 1391C - Cyclic Permutations(思维 + 组合数学 + 数论 + 图论、*1500)
    1391C-CyclicPermutations(⇔源地址)目录1391C-CyclicPermutations(⇔源地址)tag题意思路AC代码错误次数:0tag⇔思维、⇔组合数学、⇔数论、⇔......
  • 提高组数论速查
    同余与剩余系设有整数\(n_1,n_2,m\)满足\(\existq_1,q_2,r\in\Z,n_1=mq_1+r,n_2=mq_2+r\),则称\(n_1,n_2\)模\(m\)同余,记作\(n_1\equivn_2\pmodm\)。称所......
  • 【XSY4350】摆(行列式,数论,杜教筛)
    题面摆题解首先我们将原矩阵写成\(A+B\),其中\(B\)全是\(C\),那么\(A\)的第\(i\)行就只有其倍数处有值,且\(A_{i,i}=1-C,A_{i,j(i|j\landi\neqj)}=-C\)。那么......
  • 【CQOI2017】小Q的表格(数论,分块)
    题意:有一个无限大的整数表格\(f\)满足以下两条法则:\(f(a,b)=f(b,a)\)。\(b\timesf(a,a+b)=(a+b)\timesf(a,b)\)。初始时\(f(a,b)=a\timesb\)。有\(m\)次修改......
  • 能耗采集在线监测系统-智慧能源前置机
    数据输入转换功能,可采集不同协议的数据,并转换为以太网数据。数据输出功能,能对现场设备实现控制功能。可单独配置多协议处理,可进行网络接入也可进行数据库对接。根据不同的......
  • PDF 文件操作 PdfHelper
    usingSystem;usingSystem.Collections.Generic;usingSystem.IO;usingSystem.Linq;usingSystem.Text;usingSystem.Threading.Tasks;usingiTextSharp.text;us......
  • 数论-费马小定理 学习笔记
    1.定理内容如果p是一个质数,而整数a不是p的倍数,则有。即:若为素数,,则。第二种表述形式:对于任意整数,有。在实际的应用中,我们最多用的是第二种表述形式。2.证明设一个质数为......