一道初等數論證明題其中n是尤拉函式

2021-03-06 22:42:35 字數 1761 閱讀 4033

1樓:就一水彩筆摩羯

^24的約數有1, 2, 3, 4, 6, 8, 12, 24, 其中後繼為素數的有1, 2, 4, 6, 12.

因此n的可能質因數有2, 3, 5, 7, 13.

可設n = 2^a·3^b·5^c·7^d·13^e.

有24 = φ(n) = φ(2^a)·φ(3^b)·φ(5^c)·φ(7^d)·φ(13^e).

分別由φ(2^a), φ(3^b), φ(5^c), φ(7^d), φ(13^e)是24的約數, 可知a ≤ 4, b ≤ 2, c, d, e ≤ 1.

可能性情況約束為有限種.

1. 若e = 1, 有φ(2^a)·φ(3^b)·φ(5^c)·φ(7^d) = φ(n)/φ(13) = 2.

可知a ≤ 2, b ≤ 1, c = d = 0.

(1) 若b = 1, φ(2^a) = 1, 可得a = 0, 1, 分別得解n = 39, 78.

(2) 若b = 0, φ(2^a) = 2, 可得a = 2, 得解n = 52.

2. 若e = 0, d = 1, 有φ(2^a)·φ(3^b)·φ(5^c) = φ(n)/φ(7) = 4.

可知a ≤ 3, b ≤ 1, c ≤ 1.

(1) 若c = 1, φ(2^a)·φ(3^b) = 1, 得b = 0, a = 0, 1, 分別得解n = 35, 70.

(2) 若c = 0, b = 1, φ(2^a) = 2, 得a = 2, 得解n = 84.

(3) 若b = c = 0, φ(2^a) = 4, 得a = 3, 得解n = 56.

3. 若d = e = 0, c = 1, 有φ(2^a)·φ(3^b) = φ(n)/φ(5) = 6.

可知b = 2, 否則左端不能被3整除.

於是φ(2^a) = 1, 得a = 0, 1, 得解n = 45, 90.

4. 若c = d = e = 0, 有φ(2^a)·φ(3^b) = 24.

同樣知b = 2, 於是φ(2^a) = 4, 得a = 3, 得解n = 72.

綜上, 全部解為n = 35, 39, 45, 52, 56, 70, 72, 78, 84, 90, 共10個.

以上過程可以推廣為一般方法(雖然效率難以保證).

列舉φ(n)的約數, 確定n的可能的素因子.

確定各素因子的指數範圍, 然後在有限的範圍內列舉指數的取值.

視情況不需要列舉所有可能的組合, 而是可由已經取定的指數進一步限制未取定的指數的範圍.

2樓:匿名使用者

因為n+1和n-1均為素數,且n>4,所以n-1和n+1均為奇數,所以n是偶數或者說2的倍數。

因為n+1和n-1均為素數,且n>4,所以n-1和n+1均不是3的倍數(因為3的倍數的素數只有3)。有連續3個自然數必有一個是3的倍數,所以n是3的倍數。

所以n和2的倍數及3的倍數均不互質。

所以比n小的2的倍數有n/2個,比n小的3的倍數有n/3個,這些數中重複計算了比n小的6的倍數,這些數有n/6個。

所以與n互質的數最多有n-(n/2+n/3-n/6)=n/3證畢。

3樓:007數學象棋

^n>4,出現這樣兩個素數,n一定是6的倍數,設n=2^a 3^b c。

(c,6)=1, a>=1, b>=1

φ(n)= 2^(a-1) (2-1)3^(b-1)(3-1) φ(c)

= 2^a 3^(b-1) φ(c)

<=2^a 3^(b-1) c =n/3

一道關於函式的證明題

1 點e的橫座標為2,帶入y x 1得e 2,1 tan角aod 3 2,因此設d 2m,3m 將d點座標帶入y x 1得d 2,3 將點d e的座標帶入y ax 2 bx 3聯立方程解得 a 1,b 1 所以拋物線解析式為 y x 2 x 3 頂點座標為 b 2,4ac b 2 4ac 帶入的 1...

數學幾何證明題急求謝謝,一道幾何證明題,急求!!只要 2 3 問,謝謝

解 過點e作eg ab於點g。abc是等邊三角形 ab bc ac 6,abc bca bac 60 aeg 30 ce cd 2,ae ac ce 4。ae 2ag 4,eg 3ag,ag 2,eg 2 3。bg ab ag 4。ef eg bg 2 3 4 28 ef 2 7。點f是be的中點 ...

我很不擅長數學證明題,做一道證明題別人花3分鐘,而我要花7分鐘,也是不是智力低下。但我計算器很精通

怎麼可能智力有來問題,計算不源錯說明大腦bai很靈活,du對虛擬計算很棒,但是 zhi圖形幾何類差dao些,但你做的出來說明也不會很差,就是時間慢了點,如果考試時不耽誤檢查,慢點就慢點吧!但要保證準確率哦!可以多做題,記題型,很多證明題的圖是一樣的或相似,只是問題不同而已。看好你,加油 你可以找幾題...