當前位置:法律諮詢服務網 - 企業資訊查詢 - 信息安全數學基礎題目

信息安全數學基礎題目

第壹個是K|(n^K-n)吧?這是由費馬小定理得到的,妳可以看壹些數論或者抽象代數的書,或者百度百科:/view/263807.htm?fr=ala0_1

第二個:根據同余的知識,30=2*3*5,只要證明2、3、5能分別整除n^5-n就可以了。

由於n^5-n=n(n-1)(n+1)(n^2+1),n-1、n、n+1是連續的三個數,

所以2、3都可以整除它。

而經試驗,n=5k,5k+1,5k+2,5k+3,5k+4時,5都整除n(n-1)(n+1)(n^2+1),

所以結論成立。

  • 上一篇:新疆維吾爾自治區煤炭運銷公司怎麽樣?
  • 下一篇:星巴克的月餅為什麽這麽貴?
  • copyright 2024法律諮詢服務網