摘要：n!=n(n-1)!; 阅读全文

摘要：设Sn=1+2+3+……+n-1+n则有Sn=n+n-1+……+3+2+1两式相加得2Sn=(n+1)+(n+1)+……+(n+1)2Sn=n×(n+1)Sn=n×(n+1)/2 阅读全文

摘要：f(1)=1f(2)=1f(n)=f(n-1)+f(n-2) n>2 阅读全文

摘要：一，概念： 散列（HASH）函数H也称哈希函数。是典型的多到一的函数，其输入为一可变长x（可以足够的长），输出一固定长的串h（一般为128位、160位，比输入的串短），该串h被称为输入x的Hash值。 二，散列函数是安全的是指它具有： 一致性：相同的输入产生相同的输出。 随机性：消息摘要外观是随机的，以防被猜出源消息。 唯一性：几乎不可能找到两个消息产生相同的消息摘要。 单向性：即如果给出输出，则很难确定出输入消息。 三，Hash函数H一般满足以下几个基本要求： （1）输入x可以为任意长度；输出数据串长度固定； （2）正向计算容易，即给定任何x，容易算出H(x)；反向计算... 阅读全文