デュ2の算術逆ふるいを教えます

杜で、私たちはたくさんのことを行うことができふるい方程式を教えます

\ [\ sum_ {i = 1} ^ NF *のG(I)=​​ \ sum_ {i = 1} ^ NF(I)\ sum_ {J = 1} ^ {\ lfloorの\のFRAC {N} {I} \ rfloor } G(J)\]

表現のこの二つの形式のためにふるい式を教え杜でスパイクすることができます

\ [1 \ sum_ {i = 1} ^ {n}はN \ lfloor \ FRAC {n}は{I} \ rfloor F(I)\\ 2. \ sum_ {i = 1} ^ N \ lfloor \ FRAC { I} \ rfloor ^ 2 F(I)\]

最初の式

ドゥは、ふるい教えします\(グラムを()\)に特殊な\(I():I( X)= 1 \) でした

\ [\ sum_ {i = 1} ^ N \ lfloor \ FRAC {n}は{I} \ rfloor F(I)= \ sum_ {i = 1} ^ * NIのF(I)\]

第二式

する(F()を\)\ボリューム上:\(ID(ID() X)= Xの\) 与えます

\ [\ N {{整列} \ sum_ {i = 1} ^ NIDの*のF(I)&= \ sum_ {i = 1} ^ NF(I)\ sum_ {J = 1} ^ {\ lfloorの\のFRACを開始} {I} \ rfloor} ID(J)\\&= \ sum_ {i = 1} ^ NF(I)\ FRAC {\ lfloorの\のFRAC {N} {I} \ rfloor回(\ lfloorの\のFRAC {\ n}は{I} \ rfloor + 1)} {2} \\&= \ FRAC {\ sum_ {i = 1} ^ N \ lfloor \ FRAC {n}は{I} \ rfloor ^ 2 F(I)+ \ sum_ {i = 1} ^ NI * F(I)} {2} \端{整列} \]

\ [\ sum_ {i = 1} ^ N \ lfloor \ FRAC {n}は{I} \ rfloor ^ 2 F(I)= 2 \回\ sum_ {i = 1} ^ NIDの*のF(I) - \ sum_ {i = 1} ^ * NIのF(I)\]

アプリケーション:この記事を参照してくださいには、より深い問題解決の気持ちでなければなりません

おすすめ

転載: www.cnblogs.com/MYsBlogs/p/11440595.html