- 締切済み
式の名前
式の名前 初歩的な質問で申し訳ありません。 例えば整数1からnまでの合計を求める式の場合 f(n) = n(n+1)/2 f(n) = n + f(n-1) (n>2) f(n) = 1 (n=1) 上の式の表現、下の式の表現でそれぞれに名前がついているのでしょうか? もしありましたら、教えて下さい。
- みんなの回答 (1)
- 専門家の回答
みんなの回答
関連するQ&A
- 【数学基礎】漸化式と再帰的定義
漸化式とよばれる式と、再帰的定義とよばれる式の区別ができません。 例えば(ご説明で他の適した例があれば、ご紹介ください)、 フィボナッチ数列でいえば、 F(n)=F(n-1)+F(n-2) (2≦nの場合),F(0)=0 であったり、 階乗であれば、 n!=n×(n-1)! n (n=1,2,3,...の場合) n!=1(n=0の場合) といった式の説明に対して 「これは漸化式である」であったり「これは再帰的定義である」という 記述を散見します。 私のイメージとしては、 ・漸化式は一般式を求める前段階の式 ・再帰的定義は左辺を右辺で定義している式 です(上記認識が誤りであれば、ご指摘くださいませ)。 私が混乱しているのは、 一つの式を「漸化式である」であったり「再帰的定義である」と 表現してみたりする判断基準がわかりません。 「なんとなく」文脈で使い分けているようにも思えるのですが、 曖昧なまま学習を進めることに不安を感じており、質問させて いただきました。 漸化式と再帰的定義についての違いについて教えて下さいませ。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- n=2とすると、式(2.23)はf'{0}=1、式
n=2とすると、式(2.23)はf'{0}=1、式(2.25)はf'{0}=0となる とありますが、どのように計算しているのでしようか。 式(2.23)には「n」がなくて、n=2はどこに導入しているのかわからなくて困っています。 式(2.25)も同様です。
- ベストアンサー
- 物理学
- n=2とすると、式(2.23)はf'{0}=1、式
n=2とすると、式(2.23)はf'{0}=1、式(2.25)はf'{0}=0となる とありますが、どのように計算しているのでしようか。 式(2.23)には「n」がなくて、n=2はどこに導入しているのかわからなくて困っています。
- 締切済み
- 物理学
- 中3数学 式(求め方)を教えてください
nは正の整数で、√nの整数部分が5であるとき、小数部分をnを使って表しなさい。 という問題です。 答えは√n-5なのですが、なぜそうなるのかが理解できません。 式(求め方)を教えてください。よろしくお願いします。
- ベストアンサー
- 数学・算数
- 2つの漸化式風の関数が同じあることの証明
ある順列を2通りの方法で求めていて思いついた質問です。 n≧kなる自然数n,kに対して2つの関数f(n,k)とg(n,k)を定義します。 なお、下の定義式のCとPは高校数学で習う順列のことです。つまり、a≧b≧0なる整数a,bに対してC(a,b)=a!/(b!・(a-b!)) で P(a,b)=a!/(a-b)!です。 k=1のとき f(n,k)=1 k≧2のとき f(n,k)=Σ(i=0to(n-k)){C(n-1,i)・A(n-1-i,k-1)} k=1のとき g(n,k)=1 k≧2のとき g(n,k)=((k^n)-Σ(i=1tok-1){P(k,i)・A(n,i)})/k! このとき、f=gを証明するにはどうすればいいでしょうか。 例えば、k=2のときはf(n,2)=Σ(i=0to(n-2)){C(n-1,i)・1} =Σ(i=0to(n-1)){C(n-1,i)}-C(n-1,n-1) =2^(n-1)-1 g(n,2)={2^n-P(2,1)・1}/2! =2^(n-1)-1 で等しくなりますが、k≧3の場合にどうやればいいのか、わかりません。 kに関する帰納法でない解法でも結構です。
- 締切済み
- 数学・算数
- 論理式が真であるか偽であるかの判定問題です。
数学的帰納法を用いた証明問題と全射、単射の証明問題です。 非負整数の集合をN={0,1,2,...}とし、再帰関数f:N→Nを以下で定義する。 f(0)= 0 f(1)= 1 f(n)= f(n-1) + f(n-2) (n≧2のとき) 以下の問に答えなさい (a)以下の論理式が真であるならば証明しなさい。偽であるならば反例を示しなさい。 (i)∀n∈N( ∀m∈N f(n) = f(m) + f(m+1) ) (ii)∀n∈N( ∃m∈N f(3n) = 2m ) (b)論理式∀n∈M ( n=f(n) )が真となる集合M⊂Nを全て示しなさい。 -------------------------------------------------------------------------- (a) (1)の論理式の意味は ”Nの範囲を満たす全ての数mを取ると、f(n) = f(m) + f(m+1)は全てのNの範囲のnで成り立つ”という意味で大丈夫でしょうか? この意味で合っているなら、これはn=0のとき成り立たないので、偽だと思います。 (2)は、”Nの範囲を満たすある数mを取ると、f(3n) = 2mは全てのNの範囲のnで成り立つ” これは真だと思うのですが、証明の仕方がわかりません。 (b)はM={0,1}だと思います。 どなたか解説をよろしくお願いします。
- ベストアンサー
- 数学・算数
- nが自然数で不等式|x-3/2|<nを満たす整数xの個数が6であるとき
nが自然数で不等式|x-3/2|<nを満たす整数xの個数が6であるとき、nを求めよという問題で、 解説に -n<x-3/2<n 3/2-n<x<3/2+n これを満たす整数xは2-nから1+nまでで、その個数は 1+n-(2-n)+1=2n よって2n=6 n=3 とあるのですが、 3/2-n<x<3/2+n これを満たす整数xは2-nから1+nまでで、その個数は 1+n-(2-n)+1=2n この部分の下2行をどうやって求めたのかが分かりません。 どなたか教えてください。
- ベストアンサー
- 数学・算数
お礼
ご回答ありがとうございました。 ○○式とか○○解にたいな一般的な名称があるかと思ったのですがそうでも無いのでしょうかね。