教材全解_算法导论

题目	题型
把n个整数a1, ...，an的最小公倍数定义为lcm(a1，a2， .....	问答
证明: n，n2, n3和n是两两互质的当且仅当gcd(n n...	问答
画出群(Z⁴, +4)和群(Z⁵	问答
列举出Z₉和Z₁₃*的所有子群。	问答
证明定理31.14。	问答
证明:如果p是素数且e是正整数，则	问答
证明:对任意n>1和任意a∈Zn*，由式fa(x)=ax modn所...	问答
找出方程35x=10(mod50)的所有解。	问答
证明:只要gcd(a, n)=1，方程ax=ay(mod n)就意味着x=...	问答
考察下列对过程MODULAR-LINEAR-EQUATION-SOL VE...	问答
令p为一个素数，且f(x)=f0+f1x+..+ftx^t	问答
找出所有解，使方程x=4(mod 5)和x=5(mod 11)同时成立。	问答
找出被9，8，7除时，余数分别为1，2, 3的所有整数x。	问答
论证:在定理31.27的定义下，如果gcd(a, n)=1，...	问答
在定理31.27的定义下，证明: 对于任意的多项式f,方程f(x)=0(...	问答
画出一张表，展示Z11*中每个元素的阶。找出最小的原根g,并...	问答
写出一个模取幂算法，要求该算法检查b的各位的顺序为从右向左，而非从左向右	问答
假设已知(n)，说明如何运用过程MODULAR- EXPONENTIATI...	问答
考虑一个RSA密钥集合，其中p=11, q=29，n=319, e=3。&...	问答
证明:如果Alice 的公开指数e等于3，并且对方获得了Alice 的秘密...	问答

题目

题型

问答

问答

问答

问答

问答