语言
没有数据
通知
无通知
一定の数からその値を引き算した結果のこと。 コンピューターなどで負の数を表現するのに, 絶対値と符号を組み合わせるのではなく, 扱いうる符号なし整数の最大値から絶対値を引き算し 1 を加えた補数で表すことが多い。
擬素数(ぎそすう、英:pseudoprime)とは、ほとんどの合成数が満たさない何らかの性質を持っている(確率的素数)が、実際には素数でないものである。注目している性質によって、フェルマー擬素数(英語版)、オイラー擬素数(英語版)、カタラン擬素数、リュカ擬素数など様々な種類の擬素数が存在する。 擬
擬似乱数(ぎじらんすう、pseudorandom numbers)は、乱数列のように見えるが、実際には確定的な計算によって求めている擬似乱数列による乱数。擬似乱数列を生成する機器を擬似乱数列生成器、生成アルゴリズムを擬似乱数列生成法と呼ぶ。 真の乱数列は本来、規則性も再現性もないものであるため、本
リュカ擬素数(en:Lucas_pseudoprime)は、任意の素数と非常に少数の合成数が通過する特定のテストに合格する合成数である。 フィボナッチ擬素数 ベイリーとワグスタッフは、リュカ擬素数を次のように定義している。 自然数Pと整数Qに対して、 D = P 2 − 4 Q {\textstyle
2の補数(にのほすう、(英: two's complement)は、2 を位取り記数法の基数とした場合の基数の補数である。すなわち、整数 x との和が基数 2 の冪 2n となる数 xc = 2n − x のことをいう(例:24 = 16 について、5 に対応する2の補数は 11 = 16 − 5)。
1の補数(いちのほすう、(英: ones' complement)は、2 を位取り記数法の基数とした場合の減基数の補数である。すなわち、整数 x との和が 2 の冪乗 2n から 1 を引いた数に等しい数 xc = (2n − 1) − x のことをいう(例:24 − 1 = 15 について、4 に対する1の補数は
(1)もどくこと。 非難。 批判。
奇数の擬似完全数のうち最も小さい数は 945 である。擬似完全数の倍数は全て擬似完全数であり、したがって偶数の擬似完全数も奇数の擬似完全数も無数に存在する。 n を自然数、p を p < 2n+1 を満たす奇素数として、2np の形で表される数は全て擬似完全数である。 擬似完全数は全て完全数