數論:歐拉函數的計算與性質(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)柔式按摩是一種按摩手法,其主要特點是柔和、舒適、放鬆,通過按摩技師的手法,使接受按摩的人感到輕鬆、舒適,從而達到舒緩疲勞、緩解肌肉緊張、消除疼痛等效果。(02)柔式按摩強調以柔克剛,通過柔和的手法達到舒緩肌肉、解除疲勞的目的。柔式按摩一般採用推、按、捏、...
-
人造耳蝸多少錢 為什麼這麼貴?
導語:現在技術越來越發達,很多疾病都不再是什麼疑難雜症,對於耳聾患者來説也是這樣。比如各種先天性耳聾、藥物性中毒性耳聾、病毒性感染所致的耳聾等等都是可以通過人造耳蝸來聽到聲音的。但是人造耳蝸價格比較昂貴,這是為什麼呢?人造耳蝸多少錢人造耳蝸是一直價...
-
説個謎語給你猜,10個世界上最難猜的謎語(附答案)
導語:你認為自己很聰明嗎?好吧,即使你自信的回答是的,我們也要對你的智力進行一次測試。人們在不同方面會表現的不同,智力也會受到不同情況的影響。接下來呢就由探祕志小編為大家揭祕10個世界上最難猜的謎語,不知道你們能猜中幾個呢,另外還附有答案喲!10個世界上最難...
-
斯金納箱的恐怖之處 斯金納箱説明了什麼(人性)
導語:斯金納箱是由斯金納在1938年發明的,將一隻很餓的小白鼠放置在箱子裏面,最開始它會比較隨意的摸索,不經意間按壓到了槓桿發現有食物掉入,然後逐漸發現規律,它就會找到獲得食物的妙招,算是比較真實的模擬了賭博,下面探祕志和大家一起了解一下。斯金納箱的恐怖之處所...