【数学&数论】【Trick】


  • \((a,b)=1,(a,c)=1\),则\((a^i,b^jc^k)=1(i,j,k\in N^*)\)
  • 对于数列g(n),满足g(0)=a,g(1)=b,g(n)=g(n-1)+g(n-2)。设f(n)为斐波那切数列,则有g(n)=af(n-2)+bf(n-1)。运用归纳法即可证明。或对a,b前的系数进行考虑。
  • 相邻两个奇数一定互质,2不是公共质因子,大于2的不可能是公共质因子