- 面白い問題おしえて〜な 32問目
376 ：１３２人目の素数さん[sage]：2020/05/23(土) 14:14:49.65 ID:bzczE+Yy - >>365
Σ_(i=1,n) Σ_(d|gcd(k,x+i)) φ(d)
= Σ_(1≦i≦n, d|k, d|(x+i)) φ(d)
= Σ_(d|k) Σ(1≦i≦n, d|(x+i)) φ(d).
>>366
連続したd個の整数のうち少なくとも一つはdの倍数。
(x+1)から(x+n)までには、連続したd個の整数からなるブロックが[n/d]個あるから、
そのうちdの倍数も[n/d]個以上あることになる。
| - 面白い問題おしえて〜な 32問目
382 ：１３２人目の素数さん[sage]：2020/05/23(土) 17:13:16.28 ID:bzczE+Yy - >>375
#{g_(k_i) | g_(k_i)∈H, k_i は増加列, k_i<n }
はどういう意味？k_iは#{}の束縛変数？それともg_iから一意に定まるもの？
|
|