教材全解_算法导论

题目	题型
证明:若a>b>c,且c=a十b,则c mod a=b。	问答
证明有无穷多个素数。(提示:证明素数p1,p2,...,pk都不能整除(p...	问答
证明:如果alb且blc,则alc。	问答
证明:如果p是素数并且0<kくp,则gcd(k, p)=1。	问答
证明推论31. 5。	问答
证明：如果p是素数且0くkくp,则，证明对于所有整数a,b和素数p，有 ...	问答
证明：如果a和b是任意整数，且满足a\|b，则对任意x， ...	问答
对任意整数k>0,如果存在一个整数a, &nb...	问答
证明等式(31.6)~(31. 10)。	问答
证明:最大公约数运算满足结合律，即证明对所有整数a、b和c,...	问答
证明定理：	问答
试写出计算β位整数除以短整数的高效算法，以及计算β位整数除以...	问答
写出个高效算法，用于将β位二进制整数转化为相应的十进制表示。...	问答
证明:由式(31.11)和式(31.12)可推得式(31.13)。	问答
计算调用过程EXTENDED-EUCLID( 899, 493...	问答
证明:对所有整数a, k和n, gcd(a,n) = gcd...	问答
仅用常数大小的存储空间(即仅存储常数个整数值)把过程EUCLID改写成迭代形式。	问答
如果a>b≥0，证明: EUCLID(a, b)至多执行1+ log...	问答
过程EXTENDED-EUCLID(F+1, F)返回什么值?证明答案的正确性。	问答
利用递归等式gcd(a0, a1，...，an)=gcd(a0, gcd(...	问答

题目

题型

问答

问答

问答

问答

问答