素数和合数的实问题

你真懒!!!!!

1

d+b=(a-c)(a+c)/(d-b)

a+b+c+d=(a+c)(d-b+a-c)/(d-b)

2

2000=2^4*5^3

将a乘以b的c次方,然后再乘以b。

(5*2)^3*2

你从哪里找的题目!!!

我不知道数论的一些公式。

对不起,我做不到

建议你做之前先看看费马大定理。

如果p是素数且(a,p)=1,则a (p-1) ≡ 1 (mod p)。

A≡b(mod c)表示a和b除以c后余数相同。

比如已知P是2或5以外的素数,N是满足P | 10 N-1的最小正整数。证明:n|p-1。

根据费马大定理,p | 10 (p-1)-1,所以n≤p-1。

如果N不能被p-1整除,设P-1 = KN+B (B < N,b≠0),那么P | 10(KN+B-1)-1,又因为P |,

而且因为b < n,n不是最小的数并且满足p | 10 n-1。所以和条件矛盾,所以假设不成立,所以n|p-1。