数学基础-数论

o0yo / 2024-11-05 / 原文

模与剩余类

a^x mod p

  1. \(a^x \mod p\) 的剩余类,以及大小
  2. \(F_n \mod p\) 的循环节的大小,如斐波那契模 p 的循环节
    • Pisano Period

有趣的结论

  • 任意连续四个自然数的异或和为 0
    • 最低两位一定是 00, 01, 10, 11