159数学 · 数列と級数

二項からの復元と和の境界

二項からの復元と和の境界

既知の二項から初項と公差または正の公比を復元し、指定項と和を求める。 部分和がKより厳密に大きくなる最小または最大の正整数nを求め、隣接する和を確認する。

  • 639 バイト
  • COMP モード
01

例題と解説

例題 1

オリジナル問題。 既知の二項から初項と公差または正の公比を復元し、指定項と和を求める。 部分和がKより厳密に大きくなる最小または最大の正整数nを求め、隣接する和を確認する。 M=1; u₂=16; u₅=31; n=12. a=?,d=?,u₁₂=?,S₁₂=?

答え
a=11; d=5; n=12; u₁₂=66; S₁₂=462
標準的な解き方(電卓なし)
  1. d=(31−16)/(5−2)=5; a=16−5=11
  2. u₁₂=66; S₁₂=12(11+66)/2=462
  3. 展開または代入で上の各等式を確認する。
電卓で解いてみる

例題 2

オリジナル問題。 既知の二項から初項と公差または正の公比を復元し、指定項と和を求める。 部分和がKより厳密に大きくなる最小または最大の正整数nを求め、隣接する和を確認する。 M=2; r>0; u₂=6; u₅=48; Sₙ>300. a=?,r=?,min n=?

答え
a=3; r=2; n=7; S₇=381; S₆=189
標準的な解き方(電卓なし)
  1. r³=48/6=8; r>0 ⇒ r=2; a=3
  2. Sₙ=3(2ⁿ−1); S₆=189≤300<S₇=381; min n=7
  3. 展開または代入で上の各等式を確認する。
電卓で解いてみる

例題 3

オリジナル問題。 既知の二項から初項と公差または正の公比を復元し、指定項と和を求める。 部分和がKより厳密に大きくなる最小または最大の正整数nを求め、隣接する和を確認する。 M=1; u₁=20; u₄=11; Sₙ>0. a=?,d=?,max n=?

答え
a=20; d=−3; n=14; S₁₄=7; S₁₅=−15
標準的な解き方(電卓なし)
  1. d=(11−20)/(4−1)=−3; a=20
  2. Sₙ=n(43−3n)/2>0 ⇔ 0<n<43/3
  3. max n=14; S₁₄=7; S₁₅=−15
  4. 展開または代入で上の各等式を確認する。
電卓で解いてみる
02

使いどころ

既知の二項から初項と公差または正の公比を復元し、指定項と和を求める。 部分和がKより厳密に大きくなる最小または最大の正整数nを求め、隣接する和を確認する。

入力順

  • M,p,uₚ,q,u_q,X,Y
  • M=1/2; A=p→a; B=uₚ→n; C=q→K; D=u_q→d/r; X=1/2/3→MX; Y=n/K→S
  • M∈{1,2}; p,q∈ℤ,1≤p<q; X∈{1,2,3}; X=1:Y=n∈ℤ,n≥1; X=2/3:Y=K,a>0; M=2:r>0,uₚu_q>0; X=2:min n; X=3:max n; [a,d/r,−3]≠[a,d/r,n,Sₙ,Sₙ±₁]
  • 0も含め全欄を明示入力する。空のEXEは現在の記憶値を使い、記憶消去後は0になるが、入力漏れは検出できない。全変数とAnsは上書きされる。

出力順

  • a,d/r; X=1:n,uₙ,Sₙ; X=2:n,Sₙ,Sₙ₋₁; X=3:n,Sₙ,Sₙ₊₁; −1,−2,−3,−4
  • 等比の二項復元は正の公比だけを扱い、既知項は非零かつ同符号。負の公比の別解は列挙しない。
  • 局所探索は最大1000回、n≤1000000。一定項の等差数列と等比数列は閉形式で飛ばさず加算する。上限到達は解なしの証明ではない。
  • −1:有効な正整数なし。−2:有限の最大値なし。−3:不正入力。−4:探索・項数上限。

条件と制限

  • COMP、Norm 1 を使用する。画面は Deg だが、この代数計算は角度設定に依存しない。
  • 全中間値は計算機の範囲内でなければならない。小数は近似。ほぼ等しい値は正確な代数で確認し、エラーや桁あふれ時は全結果を無効とする。
  • 等比の二項復元は正の公比だけを扱い、既知項は非零かつ同符号。負の公比の別解は列挙しない。
  • 局所探索は最大1000回、n≤1000000。一定項の等差数列と等比数列は閉形式で飛ばさず加算する。上限到達は解なしの証明ではない。
  • −1:有効な正整数なし。−2:有限の最大値なし。−3:不正入力。−4:探索・項数上限。
  • 最後の画面でAC。さらにEXEを押すと新しい実行が始まる。

ログインするとプログラム全体を表示できます

利用権を確認中…

プログラムコードと付録は同時に表示されます。

利用権を確認中…

ログインするとプログラム全体を表示できます

利用権を確認中…

プログラムコードと付録は同時に表示されます。