急!!幾題高中數學問題....

2009-10-02 6:05 am
1.如果N是正整數,介於700~1000之間,正因數和維1093,請問N是多少??

2.a^5+1是7的倍數,也是11的倍數,且a<50,請問a是多少??

抱歉有點急....只回答其中一題也可以
更新1:

TO:天助 為什麼1093為質數只會有2或3的質因數,不可能有其他的質因數呢?

更新2:

抱歉我只有高一程度,可以麻煩給簡單一點的解法嘛??((抱歉嚕...

回答 (5)

2009-10-02 9:33 am
✔ 最佳答案
1. 1093為質數, 故N只有一個質因數2或 3
質因數2不合(因2^k-1與1093不相等)
質因數3, N=3^k, (1+3+...+3^k)=[3^(k+1)-1]/2=1093=> k=6, N=729

2.
(1) a^5+1為7倍數=> a不是7倍數, a, 7互質
費瑪小定理: a^6-1為7倍數,
(2)a(a^5+1)為7倍數=> a+1為7倍數=> a可能6, 13, 20, 27, 34, 41, 48
又a^5+1為11倍數=> a= 6, 13, 41 (三個解)

2009-10-02 16:28:46 補充:
補充:第1題: 1093為質數,N=P^n, P^(n+1)=1093(P-1)+1,則P整除1092
故P只有2, 3, 7, 13可能(原作法7, 13的檢查省略了)
第2題:"只有費瑪小定理方法",應該沒人有這樣的說法,只能說可以這麼作.
亦可a=1,2,3,-3,-2,-1(mod7)都試試(也沒幾項)=>a= -1 (mod7),
=>a=6,13, 20, ..., 48再檢驗a^5+1 mod 11.

2009-10-03 01:40:25 補充:
因P^(n+1)=1093(P-1)+1,故 1093P-P^(n+1)= 1092=2*2*3*7*13
左邊為P的倍數,故P只可能為2,3,7,13
2009-10-02 10:11 pm
請教天助:
為何知道 "1093為質數, 故N只有一個質因數2或 3"
這是如何得知呢 ? 謝謝

另外,第2題只能用費瑪定理來解嗎 ?
2009-10-02 8:00 am
41
2009-10-02 6:57 am
第一題題目是不是有打錯阿?

要求正因數和

要先把1093因數分解 但是我沒辦法把1093分成兩個數
2009-10-02 6:13 am
第一題看不懂題目

2.a=46


收錄日期: 2021-04-30 13:59:12
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20091001000015KK07921

檢視 Wayback Machine 備份