令3 2 n 1 k,則n,若2 n 1 1 mod n ,n 2,n為整數,則n為質數

時間 2022-02-25 05:35:21

1樓:匿名使用者

因為:3×2^(n-1)=k

所以:2^(n-1)=k/3

n-1=log2(k/3) 2為對數的底。

所以:n=log2(k/3)+1 (k>0)

2樓:不變的葵

2^(n-1)=k/3

n-1=log(2)(k/2) ............括號中的2是底數

n=1+log(2)(k/2)

3樓:匿名使用者

解:不知道你學過對數沒有,此題可根據對數解答:

3×2^(n-1)=k,根據指數性質可知,k>0,於是兩邊去常用對數:

lg[3×2^(n-1)]=lgk

根據對數性質:

lg3+lg[2^(n-1)]=lgk

lg3+(n-1)lg2=lgk

於是:n-1=(lgk-lg3)/lg2

n-1=lg(k/3)/lg2

根據換地公式:

n-1=log(2)(k/3)

n=log(2)(k/3)+log(2)2=log(2)(2k/3)

因此:n=log(2)(2k/3)

4樓:我的穹妹

2^(n-1)=k/3

取對數,得

n-1=log2為底 k/3為真數

所以n=log2為底 k/3為真數+1

5樓:

2^(n-1)=k/3

n-1=log(以2為底)(k/3為對數)n=1+log(以2為底)(k/3為對數)很高興為你解答,祝你學習進步、生活愉快!

【循序漸進】團隊為你答題,有不明白的可以追問!

如果你認可我的回答,請點選下面的【選為滿意回答】按鈕,謝謝!

6樓:儀少爺

n= log(以2為底)(k/3)+1

7樓:匿名使用者

2^(n-1)=k/3

n-1 = log(2,k/3)

n=log(2,k/3)+1 (2是底數)

8樓:

log2 k/3 +1

9樓:匿名使用者

3×2^(n-1)=k,則n=1+log2(k/3)

若2^(n-1)≡1 (mod n),n>2,n為整數,則n為質數?

10樓:baby速度

先假設以下結論成立,即

若a,b是正整數,且(a,b)=d(最大公因數),則必存在整數m和k

使得d=ma+kb ,

當a,b互素時d=1,結論變為存在整數m和k,使得1=ma+kb成立.

以下證明(n—1)!≡—1(modn)

n為一素數,當n=2,3時,結論顯然成立.

現設n>3是一奇素數,s=,a∈s.

因為(a,n)=1,存在整數m和k,使am+nk=1,

令m=nq+b,0≤b<n,下面說明b≠1,b≠n-1,b≠a.

若b=a,則有anq+a^2+nk=1,n|(a^2-1),此不可能,所以b≠a.

若b=1,則有anq+a+nk=1,n|(a-1),此不可能,所以b≠1.

同理,b≠n-1

於是b∈s且b≠a.

因為ab=1-anq-nk,所以ab≡1(mod n).

由於s中的數可分成(p-3)/2對,

每一對數a和b,滿足ab≡1(mod n),

故得2·3…(n-2) ≡ 1(mod n),

(n-1)≡-1(mod n)

將上兩式相乘即可得(n-1)!≡ -1 (mod n).

下面證明「若a,b是正整數,且(a,b)=d(最大公因數),則必存在整數m和k,使得d=ma+kb」.

設兩數b<a,求它們最大公約數(a、b)的步驟如下:用b除a,得a=bq1+r1(0≤r<b).若r1=0,則(a,b)=b;若r1≠0,則再用r1除b,得b=rq2+r2(0≤r2<r1).

若r2=0,則(a,b)=r1,若r2≠0,則繼續用r2除r1,……如此下去,直到能整除為止.其最後一個非零餘數即為(a,b).

即,a=bq1+r1(0

11樓:zhou葉立德

此題的證明,需先假設以下結論成立,即

若a,b是正整數,且(a,b)=d(最大公因數),則必存在整數m和k

使得d=ma+kb ,

當a,b互素時d=1,結論變為存在整數m和k,使得1=ma+kb成立.

以下證明(n—1)!≡—1(modn)

n為一素數,當n=2,3時,結論顯然成立.

現設n>3是一奇素數,s=,a∈s.

因為(a,n)=1,存在整數m和k,使am+nk=1,

令m=nq+b,0≤b<n,下面說明b≠1,b≠n-1,b≠a.

若b=a,則有anq+a^2+nk=1,n|(a^2-1),此不可能,所以b≠a.

若b=1,則有anq+a+nk=1,n|(a-1),此不可能,所以b≠1.

同理,b≠n-1

於是b∈s且b≠a.

因為ab=1-anq-nk,所以ab≡1(mod n).

由於s中的數可分成(p-3)/2對,

每一對數a和b,滿足ab≡1(mod n),

故得2·3…(n-2) ≡ 1(mod n),

(n-1)≡-1(mod n)

將上兩式相乘即可得(n-1)!≡ -1 (mod n).

下面證明「若a,b是正整數,且(a,b)=d(最大公因數),則必存在整數m和k,使得d=ma+kb」.

設兩數b<a,求它們最大公約數(a、b)的步驟如下:用b除a,得a=bq1+r1(0≤r<b).若r1=0,則(a,b)=b;若r1≠0,則再用r1除b,得b=rq2+r2(0≤r2<r1).

若r2=0,則(a,b)=r1,若r2≠0,則繼續用r2除r1,……如此下去,直到能整除為止.其最後一個非零餘數即為(a,b).

即,a=bq1+r1(0

若m,n為實數,則m 2 n 1 m n 2 2n的最小值

古典蠻蠻 這道題有三種方法解決,然而沒有一種容易領悟最正統解法 偏微分 如果知道偏微分,這道題就勢如破竹了。對m,n分別求偏微分,則知 當2m n 1 0和2n m 2 0同時成立時有極值,此時m 0,n 1 觀察易知此為最小值,代入有 最小值為 1 幾何法 建立方程 m 2 n 1 m n 2 2...

若3的m次方6,9的n次方2,則3的(2m 4n 1)次方等於多少

艾得狂野 9的n次方 2 3 2n 2 3 4n 4 3 2m 36 3的 2m 4n 1 3 2m 3 4n 3 36 4 3 9 3 27 她是朋友嗎 3 m 6 9 n 3 2 n 3 2n 2 3 2m 4n 1 3 m 2 3 2n 2 3 1 6 2 2 2 3 36 1 4 3 27 ...

等比數列an的前n項和Sn 2 n 1,則a1 2 a2 2 a3 2an

a1 1 a2 s2 a1 2 q 2是首項為1,公比為4的等比數列 a1 2 a2 2 a3 2 an 2 1 1 4 n 1 4 4 n 1 3 前n項和sn 2 n 1 an sn sn 1 an 2 n 1 2 n 1 1 an 2 n 1 an 2 an 1 2 2 2n 2 2 2n 4...