早教吧 育儿知识 作业答案 考试题库 百科 知识分享

如何用一个数表示两个数?已知两个整数X,Y,经过某种加减运算f1后可得到整数C.如果知道这个整数C,经过某种加减运算f2后可得到唯一的一组X,Y.请问这样的两个运算f1,f2是否存在,是什么样的表

题目详情
如何 用一个数表示两个数?
已知两个整数X,Y,经过某种加减运算f1后可得到整数C.
如果知道这个整数C,经过某种加减运算f2后可得到唯一的一组X,Y.
请问这样的两个运算f1,f2是否存在,是什么样的表达式?
▼优质解答
答案和解析
首先如果是正整数,我能解决!C=p(x)×p(y),p(x)表示第p个质数,由于质数无穷,显然p(x)对于所有正整数有定义.给定一个C,显然能够唯一分解成两个质数之积吧,所以唯一确定x以及y.这属于密码学吧,不过运算量很大,美国密码技术发达就是因为他们掌握的质数多吧.
如果是整数,也好办,你把它们排列,从第1号开始,依次是
0,1,-1,2,-2,3,-3,4,.
这样,-3,4对应的就是第七个和第八个质数相乘=17×19=323,反过来,看到323,就知道是17,19,就知道-3,4