數論:尤拉函式的計算與性質(Mathematica)
使用Mathematica計算尤拉函式,驗證有關性質,包括素數的尤拉函式值,尤拉函式的積性性質,尤拉函式的一般計算方法。
操作方法
(01)性質1:當p為素數時,p^n的尤拉函式值,等於(p-1)p^(n-1)。下面,我們舉例驗證。首先使用Prime函式產生10個素數,依次令n等於2,3,4,5,10計算尤拉函式。
(02)產生的10個素數為第一行所示。下邊是對公式的驗證,可見數值都是一致的。
(03)下邊我們舉例簡要說明原因。p^n的質因子只有p。故與p^n不互素的只有p的倍數,即0,p,2p,3p...p^n-p。
(04)這些不互素的一共有p^n/p個。用完系中所有元素減去不互素的元素,剩下的元素就是縮系的元素。元素個數為p^n-p^n/p=(p-1)p^(n-1)
(05)性質2:尤拉函式的極性。如圖,計算m*n的尤拉函式值,其中m和n互素。則EulerPhi[m*n]=EulerPhi[m]*EulerPhi[n]。如果m和n不互素則不成立。
(06)然後是一般情況下,尤拉函式的計算流程。其中用到了前兩個性質。把n質因數分解,然後把各個質因子帶入最終公式,計算尤拉函式值。證明過程如圖。
(07)如圖舉了一個實際的例子,計算EulerPhi[738]。把這個數質因子分解,質因子有2,3,41。把這三個數帶入最終公式,算得240。
特別提示
關於尤拉函式的含義以及完系和縮系的定義,請查閱引用。
-
行醫資格證報考條件有哪些
(01)行醫資格證報考條件可能會因地區和國家的不同而有所差異。一般來說,以下是常見的行醫資格證報考條件:1.學歷要求:通常需要具備醫學相關專業的大學本科或以上學歷,比如醫學、臨床醫學、中醫學等。(02)2.年齡要求:通常要求報考者年滿18週歲以上,最大年齡限制可能會有一...
-
最厲害的上古神獸 鯤鵬有哪些特別之處
導語:在中國神話故事中,神獸是比較常見的一種。當然這裡說的神獸和網路四大神獸不同,那麼在傳說中最厲害的上古神獸鯤鵬又有什麼特別的呢?探祕志小編帶大家一起認識一下。最厲害的上古神獸鯤鵬相信大家都知道這幾句描寫鯤的話:“北冥有魚,其名為鯤。鯤之大,不知其幾...
-
撲街是什麼意思?粵語中罵人的詞,源自英文Poor guy
解答:撲街主要表達3種意思:1.原意是走路被絆倒,撲倒在馬路上;2.遊戲中角色死亡,或者指乞丐;3.粵語中的“仆街”同意,源自外語中的“poorguy”,本意是罵人,也可表達一種倒黴的意思。撲街是什麼意思?1.古文中撲街是撲倒在路上是指走路被絆倒,“撲”是撲倒,“街”是在街上...
-
什麼時間跑步最好? 一天中跑步的最佳時間是什麼時候
導語:鍛鍊身體是永恆不變的話題,不僅可以讓身體更好更健康,同時可以讓身材更加標準一些,而跑步算是很多人都會選擇的運動方式。那麼問題來了什麼時候跑步最好呢?和探祕志一起看看。早上跑步怎麼樣有人說早上是適合鍛鍊跑步的好時候,俗話說得好一日之計在於晨。但是...