Loading AI tools
来自维基百科,自由的百科全书
在數論中,雅可比符號是勒讓德符號的一種推廣,首先由普魯士數學家卡爾·雅可比在1837年引進[1]。雅可比符號在數論中的各個分支中都有應用,尤其是在計算數論的素性檢驗、大數分解以及密碼學中有重要作用。
如果p整除a; | |
如果存在整數 使得 且p不整除a | |
如果不存在整數 使得 |
當 時,稱 是模的二次剩餘;當 時,稱 是模的二次非剩餘。
運用勒讓德符號計算時要將 分解成標準形式,計算上十分麻煩,因此產生了雅可比符號:
設 是一個正奇數,其質因數分解式為 ,並且正整數 滿足 那麼定義。
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.