私はこの問題へのコードの解決策を見つけていないか、タイトルを思い出すことができません。
A.厚板
$ y_E $ $ X $が提供される$ y_Eの$で決定列挙$ y_E $、$ x_F $発現は、発見$アンス= \和\ limits_ {X = 1} ^ {N-1} [N | X ^ 2] $
試験対象 "神ヤン黄" 食品に$ $ GCD、集合$ GCD(X、N)= D $を提案
$ n'd | X '^ 2D ^ 2 $
$ N '| X' ^ 2次元$
そして、理由は$ GCD(N 'X')= 1 $
従って$ GCD(N 'X' ^ 2)= 1 $
dは$ | $ N」があります。
提供の$ KN「= dは$
同時の$ n'd = N $
^ 2 = n個の$」$のKNを持っています
だから、$ N「\当量\ sqrtのn個の$があります
これは、私たちは$を列挙することができますN「$ A
同じ$ N $ '$と$ D $は、単にどのように多くの$ X決定' をするために
既知の$ X '<N' $と$ GCD(X 'N')= 1 $
そして、$ x 'は($ $ \ varphi N)の数です' $
:下の$ X $が繰り返されないことを証明
$ X = X'D $
$ X = \ FRAC {x'n} {N '} $
nが一定であり、および$ GCDため(X 'N')= 1 $、Xは互いに異なって決定されます。
$アンス= \和の\ limits_ {N '= 1} ^ {\のSQRTのN} [N' | n]は[N '| \ FRAC {N} {N'}] \ varphi(N ')$
しかし、検査室、dは%iは%D、サイドトーン詰め(つまり、欠陥がある)審査の終わりに書き込みます。。。
クリーニングB.