2016-01-01から1年間の記事一覧

不定形の極限であって収束するが,ロピタルの定理を使っては極限値を求められない例

$$ \lim_{x \to 0} \frac{\int_{t=0}^x \sin (1/t) dt}{x} $$ は不定形の極限($0/0$型)であり,この極限は$0$に収束する. 一方で分母分子をそれぞれ$x$で微分したものの極限 $$ \lim_{x \to 0} \sin (1/x) $$ は発散する. よって最初の極限の値はロピタル…

XorShiftの一例が周期最長になることを確かめるPari/GPプログラム

XorShiftと呼ばれる疑似乱数のうち状態ベクトルが64ビットである例を一つとり、これが最長の周期2^64-1を達することを確認する。 \\ determine that order of g equals to n isprimitive(g, n, e=1) = { my(factors, p); if (g^n != e, return(0)); factors …