数のふしぎ — 計算でわかる

同じ数で割り切れない2つの数

1〜100から、1つずつ2回数を選ぶよ。2以上の同じ整数で、両方を割り切れない組を数えるんだ。

約1.643回に1回
60.87% 計算でわかる

「%」は起こりやすさ。100%は必ず、50%は半々だよ。

2つの整数を選ぶ1回につき

ここに書いたルールで計算した数字だよ。 読みやすいように、長い数字は短く丸めています。

もっと知りたい人へ:くわしい説明・計算・出典

記録している出来事

1〜100から選ぶ2整数が互いに素になる

もう少し、くわしく

10,000個の順序付きペアそれぞれの最大公約数を調べます。無限の整数から一様に選ぶという意味ではありません。

どんなルールの数字?

1回の単位
2つの整数を選ぶ1回につき
前提・条件
1〜100から独立・一様に選ぶ。重複を許す。最大公約数が1。
調べた人やもの
ここに書いたルールで出る、すべての結果
地域
計算で求めるので、場所は決まっていません
対象期間
計算で求めるので、期間は決まっていません
根拠の種類
計算でわかる 読み方を見る →
確認日

計算方法

GCD(a,b)=1 を満たすペア数6087 / 10000

記録された分数:6,087 / 10,000
C(n,k) は n個からk個を選ぶ組合せ数、n! は階乗です。

出典と確認箇所

  1. Mathematics for Computer Science (2015) ↗MIT / Eric Lehman, F. Thomson Leighton, Albert R. Meyer / 確認日 2026-10-17
    確認箇所:14.5 Counting Subsets; 14.9 Inclusion-Exclusion; 16–17 Probability

前に調べた結果が、未来も同じになるとは限らないよ。くらべるときは、だれを・いつ・どんなルールで調べたかも見てみよう。

こちらのふしぎも、どうぞ

あわせて読みたい、ほかのできごと。

どのくらい数字がちがうかな? くらべるときは、1回のルールや条件も見てね。