X



トップページ数学
1002コメント543KB

面白い問題おしえて〜な 29問目

レス数が950を超えています。1000を超えると書き込みができなくなります。
0001132人目の素数さん
垢版 |
2019/01/24(木) 03:26:35.04ID:S+8K9oB5
過去ログ置き場(1-16問目)
http://www3.tokai.or.jp/meta/gokudo-/omoshi-log/

まとめwiki
http://www6.atwiki.jp/omoshiro2ch/

1 http://cheese.5ch.net/test/read.cgi/math/970737952/
2 http://natto.5ch.net/test/read.cgi/math/1004839697/
3〜6「datが存在しません。」
7 http://science2.5ch.net/test/read.cgi/math/1064941085/
8 http://science3.5ch.net/test/read.cgi/math/1074751156/
9 http://science3.5ch.net/test/read.cgi/math/1093676103/
10 http://science4.5ch.net/test/read.cgi/math/1117474512/
11 http://science4.5ch.net/test/read.cgi/math/1134352879/
12 http://science6.5ch.net/test/read.cgi/math/1157580000/
13 http://science6.5ch.net/test/read.cgi/math/1183680000/
14 http://science6.5ch.net/test/read.cgi/math/1209732803/
15 http://science6.5ch.net/test/read.cgi/math/1231110000/
16 http://science6.5ch.net/test/read.cgi/math/1254690000/
17 http://kamome.5ch.net/test/read.cgi/math/1284253640/
18 http://kamome.5ch.net/test/read.cgi/math/1307923546/
19 http://uni.5ch.net/test/read.cgi/math/1320246777/
20 http://wc2014.5ch.net/test/read.cgi/math/1356149858/
21 http://wc2014.5ch.net/test/read.cgi/math/1432255115/
22 http://rio2016.5ch.net/test/read.cgi/math/1464521266/
23 http://rio2016.5ch.net/test/read.cgi/math/1497416499/
24 http://rio2016.5ch.net/test/read.cgi/math/1502016223/
25 http://rio2016.5ch.net/test/read.cgi/math/1502032053/
26 http://rio2016.5ch.net/test/read.cgi/math/1518967270/
27 http://rio2016.5ch.net/test/read.cgi/math/1532793672/
28 http://rio2016.5ch.net/test/read.cgi/math/1540739963/

なお、削除依頼は不要です。
0890132人目の素数さん
垢版 |
2019/10/06(日) 16:15:09.01ID:wEvEymZW
>>888
解答ありがとうございます
閉曲線をxy平面に射影したときに円と同相になるとして、
極座標θ=f(φ)のθはxy平面における偏角だと思うのですがφはなんの量でしょうか xy平面に射影したときの動径ですか? それともxz方向の偏角でしょうか

それと周長が不当式になってますがそのまま変分して扱えるのでしょうか
0891132人目の素数さん
垢版 |
2019/10/06(日) 16:15:38.99ID:wEvEymZW
>>890
不当式→不等式
0892132人目の素数さん
垢版 |
2019/10/06(日) 17:32:02.84ID:kcmTE7Iz
>>890
たぶん三次元極座標の取り方は決まっていて(x,y,z)=(r sinθcosφ,r sinθsinφ,r cosθ)だと思う
このとき
L = ∫[0,2π] √(sin^2(f(φ))+(f'(φ))^2) dφ
S = ∫[0,2π]∫[0,f(φ)] sinθ dθdφ
= ∫[0,2π] {1-cos(f(φ))} dφ
は合ってる
0893132人目の素数さん
垢版 |
2019/10/06(日) 19:33:32.34ID:jMFfdOb/
論理クイズ

4部屋あるアパートとその家主、そして7人の学生で実験をする。
学生は作戦会議の後、アパートの前でトランプ(ジョーカー抜き)から1枚引いて、自分のカードは見ずにお互いのカードを確認する。
その後アパートに入り、自分が入る部屋を4つから1つ選んで一斉に移動する。
家主は全ての部屋の学生のカードのマーク(ハート、スペードなど)を確認し、マークが2種類以上存在する部屋があった場合、各学生に同じ部屋にいる学生のカードをお互い確認させた上で、また一斉に部屋を移動させる(このとき移動しなくてもよい)。
これを、異なるマークが存在する部屋がなくなるまで繰り替えす。

ある作戦によって、カードの配役にかかわらずn回移動すれば実験を終了させられるとき、nの最小値とその時の作戦を考えてください。ただし作戦会議後は、相手のマークをしゃべったり、目などで合図を送ることはだめ。
0894132人目の素数さん
垢版 |
2019/10/06(日) 19:40:53.10ID:wEvEymZW
>>892
なるほど ありがとうございます たしかにそのパラメータ(θ,φ)ならそうなりますね

なので問題は不等式で変分を扱えるのかどうかですね
0895132人目の素数さん
垢版 |
2019/10/06(日) 23:53:42.54ID:BEV92yuK
>>893
n=0
作戦
(1) 事前にマークごとに0〜3を割り当てておく
(2) 自分以外の人のマークの総和を4で割った余り+1号室に入る

(全員のマークの総和)-(自分のマーク) mod 4 は、マークが同じ人なら同じだから、
すべての部屋にマークが同じ人が振り分けられる。
0896132人目の素数さん
垢版 |
2019/10/07(月) 00:15:00.86ID:3bkiY8iJ
>>894
どゆこと?
最小値をとるとこで変分が0になるとは限らない?
それとも最小値をとることも示さないとダメと言う事?
0898132人目の素数さん
垢版 |
2019/10/07(月) 07:38:58.03ID:cy67Vy4n
>>896
すみません 自己解決しました

最初は
長さ汎関数を
L[f] ≧ ∫[0,2π] sin(f(φ)) dφ
として不等式で小さくしてラグランジュ乗数法で変分してますが、その変分=0ともとの汎関数の変分=0で一致する理由はなんだろうかと思ったのですが
λが正でかつ最大問題を求めるのでそれで下からの汎関数で考えれば十分なんですね
0900132人目の素数さん
垢版 |
2019/10/07(月) 11:19:41.95ID:9nA4ptKj
1から9までの整数が書かれたカードが一枚ずつ、合計九枚ある。A,B,Cの三人で数あてゲームをする。
ゲームの進行者であるAはまず、自分がどんなカードの組を引いた時にどんな宣言をするかについてのアルゴリズムを【BとC両方に】伝えた後、九枚の中から無作為に六枚を引く。
その後Bが残りの中から無作為に二枚を引き、Cが残りの一枚を引く。三人とも、カードの中身は他人に見せない。
Aは先程自分が伝えたアルゴリズムに従って宣言をする。

このような進行でゲームをする時、全員が引いたカードの組み合わせがどんな場合であっても次の条件が全て満たされるようなアルゴリズムは存在するか:
(1)BはCのカードを確定できる
(2)Cは、自分が持っていないどのカードについても、Bがそれを持っているかどうか確定できない

※Aは、Bだけに情報を伝えられるような伝達手段は持たないものとする。
※宣言の内容はアルゴリズムのみによって決まるのであって、例えば
「自分が引いたカードの組に関する事実を宣言する」
等のような、カードの組に対して宣言が一意に定まらないものは不可。
0901132人目の素数さん
垢版 |
2019/10/07(月) 11:48:29.57ID:3bkiY8iJ
>>900
意味が分からん。
例えば許される宣言で惜しくも条件を満たさない宣言はどんなのがあるの?
0902132人目の素数さん
垢版 |
2019/10/07(月) 11:52:38.06ID:3bkiY8iJ
例えば
自分の持ってるカードの合計を9で割った余りはxxである
みたいなのはありなん?
0903132人目の素数さん
垢版 |
2019/10/07(月) 12:00:31.84ID:UqQik4yf
>>902
除数として 9, 10, 11 のいずれかを使った場合は条件を満たせるらしい

8以下ではBがCを特定できない場合があり
12以上ではCがBを特定できる場合がある
0904132人目の素数さん
垢版 |
2019/10/07(月) 14:53:31.09ID:9nA4ptKj
>>901
例えば >>902 のアルゴリズムとか、あとは『自分が持ってない最小のカードの数字は○○である』とかはアルゴリズムとして許される例。
これらの場合は、どちらも惜しくも条件は満たさないのだけれども…

>>902 の場合について考えると、例えばCに1が、Bに3,5が配られたとすると、
CはAの宣言から、Bのカードの組み合わせとして(2,6),(3,5),(8,9)のどれかであることがわかる。
しかしこれではBが4も7も持っていないことがCにわかってしてしまうため、解としては不適となる。
0905132人目の素数さん
垢版 |
2019/10/07(月) 16:56:58.29ID:9nA4ptKj
そもそもアルゴリズムとして許されないのは、例えば
「自分が持っていないカードの数字をどれか一つ言う」
みたいなもの。

つまりこの問題でのアルゴリズムというのは、Aに配られるカードの組全体の集合(有限集合)から、日本語の文字列全体の集合への写像、のように認識をしていただけたらと。
もちろん値域が日本語の文字列でなく自然数全体の集合とかであっても良い。
『Aがどんなカードの組を持った時にどんな宣言をするか』が、BやCにも確定できるということが肝。
0906132人目の素数さん
垢版 |
2019/10/07(月) 17:10:40.66ID:9nA4ptKj
何でわざわざこんな回りくどい問題設定にしたのかというと、例えば
【1から7までのカードをA,B,C三人にそれぞれ3,3,1の枚数でランダムに配り、
AとBが『自分の手札に関する事実』を宣言することでAとBだけに三人のカードの内訳を確定させるにはどうすれば良いか】
という問題における
【AもBも、自分が持っているカードの組xyzについて『AまたはBのどちらかはxyzという手札である』と宣言すれば良い】
という別解、みたいなのを排除するためということになるかな

自分の手札がxyzの時にする宣言が『自分の手札がpqrである』という可能性も含んでいるならば、その宣言は手札がpqrだった時にする宣言と同じ、ということを担保したかった
0907132人目の素数さん
垢版 |
2019/10/07(月) 20:14:04.74ID:iZfBHchd
>>905
>日本語の文字列全体の集合への写
数学にならないかもね
0908132人目の素数さん
垢版 |
2019/10/07(月) 21:00:44.40ID:9nA4ptKj
>>907
もし日本語(で使う文字)の定式化とかを経由したくなければ、その後に書いた通り『自然数全体の集合』への写像でも良いし、実数全体だっていい
実際のところ >>902 のアルゴリズムは、カードの六枚組全体の集合から{0,1,…,8}への写像になっている
0909132人目の素数さん
垢版 |
2019/10/07(月) 21:46:17.35ID:iZfBHchd
>>908
ならばそう定義しておくべき
数学ならね
0910132人目の素数さん
垢版 |
2019/10/07(月) 22:06:39.32ID:9nA4ptKj
>>909
文字集合さえ決めればその値域としての文字列全体の構造は問うてないから、より実態に合った定式化というかをしたつもりだったけど
ちょっと言葉足らずで不親切だったかも知れない、すまぬ
0912132人目の素数さん
垢版 |
2019/10/08(火) 00:20:15.88ID:Df/2Z+n5
でけたかも

補題
X={1,‥,9}の任意の三元{i,j,k}に対し、Xの三元部分集合からなる集合Sで以下の性質を持つものが存在する。
(1) {i,j,k}∈S
(2) 任意のXの二元x,yに対し{x,y,z}∈SとなるXの元zがちょうどひとつ存在する。
(∵) L/Kを体の単純Galois拡大でガロア群が3次循環拡大の二つの直積となるものにとる。
L=K(α)とし、α1,‥α9をαの共役元でαi,αj,αkが
[K(αi,αj,αk):K]=3
を満たすように添字をつけておく。
具体的にはガロア群の位数3の元σをとりαi=α、αj=σα、αk=σσαとすれば良い。
S={{x,y,z}| [K(αx,αy,αz):K]=3}
が求める性質を満たす□

AがB,Cに与える情報としてB,Cに渡った三元i,j,kに対して補題の条件を満たすSをとりこれを二人に伝える。
Bは3数のうち2数をしってるから残り一個を確定することができる。
仮にCに渡った数がiとしてi以外のlを取るとき少なくとも一個mをとって{i,l,m}∈SとなるのでCはlが含まれないと結論付ける事は出来ない。
もしiを含むSの元が必ずlを含むとするとi,l以外の異なるp,qをとるとき条件から{i,p,l},{i,q,l}がともにSの元となり条件に反する。
よってSはiを含みlを含まない元を持つのでCはlが含まれると結論付ける事は出来ない。□
0913132人目の素数さん
垢版 |
2019/10/08(火) 03:06:17.86ID:rNXnFXpz
>>912
構成してる集合とかすごくいいセンいってる回答なんだけど、
少し確認すべきことが…

各組{i,j,k}に対して補題の条件を満たすSの存在は言えるけれど、
そのようなSは一つだけではないから、アルゴリズムとして許されるためには
「各組{i,j,k}と、それに応じてB,Cに伝える集合Sの対応関係」をあらかじめ決めて共有する必要がある。

(そしてこの時注意しなければならないのが、
例えばもし仮に{1,2,3}に対して宣言されるS_0が、{1,2,3}のみに対して宣言されるものだったならば、
AがS_0を宣言した瞬間、BだけでなくCも全員の内訳が確定できてしまうことになる、ということ。)

また、宣言したSを、BCに渡った手札の組としてあり得る可能性一覧表として捉えさせたいのであれば、
Sの任意の元P={p,q,r}について、BCに渡った手札がPだった場合の宣言はSである必要がある。
(∵もし二つの組PとP'で宣言される集合SとS'が異なったものであるならば、
Sという宣言をすることでP'の可能性が排除されてしまう)
0914132人目の素数さん
垢版 |
2019/10/08(火) 09:45:31.87ID:ofPIORDH
>>913
なるほど。
Sの選択も一つのアルゴリズムなのでそこでB,Cに情報がいかないようにしないとダメってことね。
ムズイ‥‥
0915132人目の素数さん
垢版 |
2019/10/08(火) 11:11:28.78ID:SNER2CzA
>>900
こうかな

イ 123 145 167 189 246 258 279 349 357 368 478 569
ロ 124 135 168 179 238 259 267 347 369 456 489 578
ハ 125 134 169 178 236 247 289 358 379 459 468 567
ニ 126 137 148 159 235 249 278 346 389 457 568 679
ホ 127 136 149 158 239 248 256 345 378 467 579 689
ヘ 128 139 146 157 237 245 269 348 356 479 589 678
ト 129 138 147 156 234 257 268 359 367 458 469 789

Aは、自分の持っていない3枚が、この数表のどの行に書かれているかを宣言する
・Bは、この数表の宣言された行と自分のカードから、Cのカードを確定できる
・Cは、この数表の宣言された行と自分のカードからでは、自分が持っていないどのカードについてもBがそれを持っているかどうか確定できない
0917132人目の素数さん
垢版 |
2019/10/08(火) 11:27:25.22ID:SNER2CzA
>>915
例)Bが2と4、Cが7を引いた場合
Aは自分のカードに2と4と7がないことがわかるので「ハ」を宣言する(BとCがどのカードを持っているかは知らない)
Bは、ハの行に2と4を含む組み合わせが247しかないので、Cが7を持っていることを特定できる
Cは、ハの行に7を含む組み合わせが178、247、379、567の4通りあるため、これだけの情報からでは7以外のどのカードについても、それを持っているかどうか特定できない
0918132人目の素数さん
垢版 |
2019/10/08(火) 11:33:19.10ID:SNER2CzA
>>916
まず最初に123から129をそれぞれの行に振り分けておいて、行内に含まれるどのペアも被らないように他の組み合わせを配置していったらこうなった感じ

あと、前提として宣言の種類は7通り。これより多くても少なくてもいけない
0919132人目の素数さん
垢版 |
2019/10/08(火) 11:38:48.93ID:62z8kMAU
>>918
n個で作れる?
0922132人目の素数さん
垢版 |
2019/10/08(火) 14:39:52.70ID:V1izUaBe
>>915
大正解、すばらしい…!
{1,2,x}の割り振りだけからよくここまで完成させられたね…
実は自分も最初に見つけた時は力わざで、
誰かが綺麗な構成見つけてくれたらラッキー程度のことは考えてたんだけど、やはり難しいのかな…

以下は余談
組み合わせ数学の中で BIBD (Balanced Incomplete Block Design) という研究対象があるけど、
この問題は『9元集合に含まれる三つ組全体からなる集合の、七つの(9,3,1)-デザインによる分割』を求める問題と言い換えられたりする

ちなみにこれが1から7までのカードの場合、(7,3,1)-デザインは存在するけれど(最小の有限射影平面)、
(7,3,1)-デザインによる同じような分割は存在しないことがわかる(これも一応手計算で確かめられる)
0923132人目の素数さん
垢版 |
2019/10/08(火) 15:05:52.98ID:V1izUaBe
余談続き
nを3以上の整数とする時、そもそも(n,3,1)-デザインが存在するための必要十分条件は n≡1,3 (mod 6) であることがわかっている
http://mathworld.wolfram.com/SteinerTripleSystem.html

n元集合に含まれる三つ組全体からなる集合の(n,3,1)-デザインによる分割が可能なnは、
n=3(自明な分割)とn=9(今回の問題)しか自分には確かめられてないんだけれども、こういう研究って既にされてたりするんだろうか…
0924132人目の素数さん
垢版 |
2019/10/08(火) 15:11:10.03ID:62z8kMAU
>>921
そそ
>>923
を見ると一般化されてるらしいから
アドホックではないしらみつぶしではない
具体的な求め方があるんだと思うよ
0925132人目の素数さん
垢版 |
2019/10/08(火) 15:36:57.88ID:SNER2CzA
>>924
「デザイン」と呼ばれているものと「分割」と呼ばれているものではすこし事情が異なるかなと思う

(n,3,1)-デザインというのは、n角形の辺と対角線のすべてを三辺形で過不足なく覆い尽くす問題と同型で、
その必要条件は、nが3以上の奇数かつnC2が3の倍数ということになるから、n≡1,3 (mod 6)であることは理解できるし、構成も難しくはないのだろうけど、
分割については、(n,3,1)-デザインだけですべての三辺形のパターンを過不足なく覆い尽くす問題になるので難易度が高くて、その存在や構成方法は一筋縄ではいかないんじゃないかな。
むしろ計算機向きの問題かと。

拡張を考えるなら、とりあえずn=13の解は存在するのかどうか?
0926132人目の素数さん
垢版 |
2019/10/08(火) 17:39:30.60ID:6uy05fws
一般化については次のwikiのSteiner triple systemsの後半で触れられてる。

https://en.m.wikipedia.org/wiki/Steiner_system

n=9ではup to isoで異なる解が二つあるそうな。
でn=15ではどうかという問題が肯定的に解かれてる。
n=13の場合が華麗に無視られてるのは難しくて無理なのか原理的に無理なのかは謎。
0927132人目の素数さん
垢版 |
2019/10/08(火) 18:23:46.77ID:V1izUaBe
>>926
ありがてえ
確かに、こういうのって小さい数の方から解かれてそうなもんだけどなあ
もし一般的に6n+1型の整数で不可能だとしたらそれはそれで面白いけど、示せるかどうか…
13C3=286個の元からなる集合を、11個の26元集合に分割するとしたら、可能な場合の数だけで
286!/((26!^11)*11!)≒4.75*10^279
通りになるから、コンピューターで探索するとしたらわりと効率良い方法を考えないと大変なことになりそう
0928132人目の素数さん
垢版 |
2019/10/13(日) 20:12:05.81ID:m8dyiQfg
別スレで出てた問題。
正しいのかどうか知らない

xi をn 個の正の数とする
m(k)=(Σ(xiの異なるk個の積)/c[n,k])^(1/k)
とおくとき
m(k)≧m(k+1)
を示せ。

不等式スレでは解決してるのかな?
0929132人目の素数さん
垢版 |
2019/10/14(月) 00:34:38.65ID:JQb+gLUh
〔マクローリンの不等式〕
ですね。高校数学の質問スレPart401 - 745 あたりで引用してまつね。

〔ニュートンの不等式〕
 P(k-1)P(k+1) ≦ P(k)^2    ただし P(k) = m(k)^k

から出すのはどれも共通ですが、これの出し方はいろいろです。

不等式スレの物は直接法(微分なし)ですが面倒なのでお奨めしません。
次の影響かも。
Hardy、Littlewood & Polya: "Inequalities", Cambridge (1934) §2.22 公式51-55

数セミ増刊:「数学の問題」 第(1)集、日本評論社 (1977)
 ●21 の解説では次を引用しています。微分を使いますが比較的短いです。
Beckenbach & Bellmann: "Inequalities", Ergebnisse叢書, Springer-Verlag (1961) p.11
0931132人目の素数さん
垢版 |
2019/10/14(月) 00:57:23.09ID:yDLeEzQX
おお、さすが不等式スレ。
とっくに話題に上ってたのね。
だろーなーとは思ったけど。
0936132人目の素数さん
垢版 |
2019/10/16(水) 13:58:43.55ID:kynI/4yw
>>934
その証明面白いけど後半が無駄じゃないのかな?
示してるのは

モニック実係数n次多項式P(x)のn-k次の係数をsk、dk=sk/c[n,k]とおく。
P(x)=0の解がすべてx<0にあるとき(dk)^(1/k)は単調減少。

でP'(x)/nに対して同様の構成でs'k、d'kを構成した時k<nに対してdk=d'kが成立する事とP'(x)=0の解もすべてx<0にある事を示してる。
でもだったらこの時点でk=n-1としていい気がする。
そしてその場合はam≧gmで一撃終わりのような。
0937132人目の素数さん
垢版 |
2019/10/16(水) 21:40:10.95ID:5dVhgqq0
k=n の場合
 {d_(n-1)}^(1/(n-1)) ≧ (d_n)^(1/n),    ・・・・ (*)
は am-gm で一撃だろうけど、k<n の場合はこのままぢゃ出ない。

>>934 のミソはnの方を減らすこと。
 {d_1,d_2,・・・・,d_(n-1)} を変えずに文字数を n-1 に減らす。
それを繰り返して
 {d_1,d_2,・・・・,d_k} を変えずに文字数を k に減らす。

これに (*) を適用すれば、k<n に対しても
 {d_(k-1)}^(1/(k-1)) ≧ (d_k)^(1/k),
が出る。
0938132人目の素数さん
垢版 |
2019/10/16(水) 22:04:25.03ID:kynI/4yw
書き方が悪かったな。
ま、読み方が悪かっただけで後半なにやってるかはわかった。

主張
モニックn次多項式p(x)=0の解がすべてx<0にあり、その係数n-k次の係数をskとし、dk=sk/c[n,k]とおくとき、1≦k≦n-1においてd[k]^(1/k)≧d[k+1]^(1/(k+1))。

を示している。
keyはq(x)=p'(x)/nとおくときq(x)もモニック多項式でq(x)=0の解がすべてx<0にあり、同様の構成でekを構成すれば1≦k≦n-1においてdk=ekまで容易。
ここまで読んで、ならp(x)の次数の帰納法で帰納法の仮定が使えないk=n-1の時のみやればいいじゃんと思って、そこはそんなに難しくないだろと思って後半よんでなかったら、なんの事はない、後半はその場合を丁寧に示してるだけなのね。
オレならまずk=n-1の時は帰納法用いずamgmで一括処理しといて、その後帰納法で書くかな。
n=2のケースでは一括処理済みのケースしかない。
n=lでいけるとしてn=l+1のときは一括処理済みのケースと帰納法の仮定が使えるケースしかない。了とか。
ま、趣味の問題でした。
お騒がせでした。
0939132人目の素数さん
垢版 |
2019/10/17(木) 04:18:29.07ID:eT2GFlgw
>>929
 直接法 (微分なし) の概略だけ。

nについての帰納法による。
 (n文字のk次の基本対称式)/C[n,k] = P(k),
これにxを追加した
 (n+1文字のk次の基本対称式)/C[n+1,k] = Q(k) とおく。
便宜上
 P(0) = Q(0) = 1, P(-1) = Q(-1) = P(n+1) = 0
とする。これらより
 (n+1)Q(k) = (n-k+1)P(k) + k・P(k-1)・x,
これを入れて計算すると
 (n+1)^2 {Q(k)^2 - Q(k-1)Q(k+1)}
 = (n-k)(n-k+2){P(k)^2 - P(k-1)P(k+1)}
 + (n-k)(k-1){P(k-1)P(k) - P(k-2)P(k+1)}x
 + (k+1)(k-1){P(k-1)^2 - P(k-2)P(k)}xx
 + {P(k) - P(k-1)x}^2,
となる。(チョト面倒だが難しいことは何も使ってない)
帰納法の仮定から
 P(k-1)/P(k-2) ≧ P(k)/P(k-1) ≧ P(k+1)/P(k),
となるので
 Q(k)^2 - Q(k-1)Q(k+1) ≧ 0,   (終)
0940132人目の素数さん
垢版 |
2019/10/17(木) 13:21:17.41ID:fQMp07ks
>>939
PとQを比べてる式のPのとこはtraceかなんかとってるんですか?
Qのあるサイドのx(n+1)の項がPの側には出てこないのはおかしいのでは?
0941132人目の素数さん
垢版 |
2019/10/17(木) 13:56:18.42ID:mTycNgJ9
>>940
sk=symmetricsumof x1…xn
nCkPk=sk
tk=symmetricsumof xx1…xn=xsk-1+sk
n+1CkQk=tk=xnCk-1Pk-1+nCkPk
(n+1)/(n-k+1)Qk=xk/(n-k+1)Pk-1+Pk
(n+1)Qk=xkPk-1+(n-k+1)Pk
0944132人目の素数さん
垢版 |
2019/10/17(木) 17:32:36.36ID:fQMp07ks
私が見つけた証明。
多分あってると思うけどダメかも。

Aがaffine空間、pi、qjがAの点列でui、vjが重みとする。
f(p)かA上の広義凸関数でqjは{pi}の閉凸包に属し重み平均が等しい、すなわちΣuipi=Σvjqjとする。
この時Σuif(pi)≧Σvjf(qj)が成立する。

これを
正の数の組みxuに対しf((tu))=exp(Σtu log xu)で定義された凸関数に適用したらできた気がした。
0945132人目の素数さん
垢版 |
2019/10/23(水) 06:54:17.81ID:6RKGmCoK
楕円 x^2/a^2 + y^2 =1 をx軸中心に回転させて出来た楕円体をDとし, 平面 y=±p でこのDを3分割します
3つに分割されたDの体積が等しいとき, |p|>1/4 を示してください
0946132人目の素数さん
垢版 |
2019/10/23(水) 08:45:56.35ID:2nX5JPw6
>>945
a=1としてよい。
示すべきは
∫[-p,p]π(1-y^2)dy=1/3・4/3π⇒|p|>1/4
であり
∫[-1/4,1/4](1-y^2)dy<4/9
で十分。
LHS=47/96=0.489583333333‥
RHS= 0.444444444444‥
ぬ?
0947哀れな素人
垢版 |
2019/10/26(土) 09:43:39.49ID:cD+Slgcf
s=0.1+0.11+0.111+0.1111+0.11111+……とする。
n→∞のとき、s/nの極限値を求めよ。
0948哀れな素人
垢版 |
2019/10/26(土) 09:54:13.62ID:cD+Slgcf
次の証明のどこがおかしいかを指摘せよ。

H=1+1/2+1/3+1/4+……
 =1/2+1/2+1/4+1/4+1/6+1/6+1/8+1/8+……
 <1+1/2+1/3+1/4+1/5+1/6+1/7+1/8+……=H
ゆえにH<H
0949132人目の素数さん
垢版 |
2019/10/26(土) 10:06:49.95ID:khEQcQUN
>>948
安達さんこんにちは

安達さんの意味での…は数ではないですから、不等号は成り立ちません
終わりです
0950哀れな素人
垢版 |
2019/10/26(土) 10:20:10.15ID:cD+Slgcf
>>949は質問少年(笑

この少年は具体的な問題には答えられないおバカ少年(笑

数学の知識を覚えるだけの少年である(笑
0951132人目の素数さん
垢版 |
2019/10/26(土) 10:24:17.50ID:khEQcQUN
安達さんは京大文学部で論文は自費出版のトンデモ本に書くものだと習ったそうです

京大も大したことないんですね
0952哀れな素人
垢版 |
2019/10/26(土) 10:27:52.99ID:cD+Slgcf
こうしてこの少年は延々と僕に粘着してくる(笑

2chでも有数の粘着魔である(笑

で、結局、問題には答えない(笑
0954132人目の素数さん
垢版 |
2019/10/26(土) 10:38:42.89ID:khEQcQUN
0.999...=1ではない(笑)と散々言っておいて、今更普通の数学持ち出してくる意味がわからないんですけど本当

数学的な答えはあっちに書きました

安達数学的にはH<Hは矛盾でないで終わりです

自分が言ったことに一貫性を持たせて欲しいんですけど
0955哀れな素人
垢版 |
2019/10/26(土) 10:41:10.62ID:cD+Slgcf
>>953
それは質問少年に対して言ってくれ。

僕はこのスレを荒らそうという意図などまったくないのである。

質問少年がからんできたから書いたまでだ。
0957哀れな素人
垢版 |
2019/10/26(土) 10:42:59.13ID:cD+Slgcf
>>654
このスレを荒らすなバカ

粘着キチガイ
0958132人目の素数さん
垢版 |
2019/10/26(土) 10:44:42.86ID:khEQcQUN
どう考えても荒らしてるのはあなたですよね(笑)

0.999....<0.999...が成り立つと思ってる人が書き込んでいいスレッドではありませんよ?
0959132人目の素数さん
垢版 |
2019/10/26(土) 10:47:06.52ID:CtwTxatM
荒らし二人ほんとうぜぇ
邪魔
0960132人目の素数さん
垢版 |
2019/10/26(土) 14:16:08.06ID:UXK0qIA4
>>948
an<bn
でも
liman=limbn
となうことがあるからでしょ
0961132人目の素数さん
垢版 |
2019/10/26(土) 14:17:21.58ID:UXK0qIA4
>>959
1人しかいないのかもね
0962132人目の素数さん
垢版 |
2019/10/26(土) 17:58:33.59ID:3GseaLPx
(1)「3以上の任意の整数nに対しxⁿ+yⁿ=zⁿ」を満たす正の整数の組(x,y,z)は存在しないことを示せ。

(2)「任意の正の整数の組(x,y,z)に対しxⁿ+yⁿ=zⁿ」を満たす3以上の整数nは存在しないことを示せ。

(3)「3以上の任意の整数nに対しある正の整数の組(x,y,z)が存在しxⁿ+yⁿ=zⁿ」でないことを示せ。

(4)3以上の任意の整数nに対し、xⁿ+yⁿ=zⁿを満たす正の整数の組(x,y,z)は存在しないことを示せ。
0963132人目の素数さん
垢版 |
2019/10/26(土) 19:27:51.27ID:yCWLpGs1
(1)
条件を満たす整数(x,y,z)が存在したとすると、
少なくとも
x^3+y^3=z^3 (a)
かつ
x^6+y^6=z^6 (b)
(a)^2=(b)より
(x^3+y^3)^2=x^6+y^6
だからx^3*y^3=0
これを満たす整数x,yは存在しない。

(2)
条件を満たすnが存在したとすると、
少なくともある整数(x,y,z)に対して
x^n+y^n=z^n
かつ
x^n+y^n=(z+1)^n
辺々引いて
0=(z+1)^n-z^n>0
これは矛盾。

(3)
「3以上のある整数nが存在し任意の正の整数の組(x,y,z)に対しx^n+y^n≠z^n」
を示せばよい。
n=4とする。
もう少し強い「x^4+y^4=z^2を満たす正の整数の組(x,y,z)は存在しない」
を証明すれば十分だけどめんどくさいので、
https://mathtrain.jp/mugenkouka
ここに丸投げ。

(4)
フェルマーの最終定理。余白が以下略。
0964132人目の素数さん
垢版 |
2019/10/27(日) 09:25:00.75ID:nRsaMl4S
>>945
D: (x/a)^2 + y^2 + z^2 = 1,

あるyで切った断面は
 (x/a)^2 + z^2 = 1-p^2  (楕円)
 S(y) = πa(1-y^2)
V(p<y<1) = ∫[p,1] S(y)dy = πa∫[p,1] (1-y^2)dy
 = πa [ y - (1/3)y^3 ](p→1)
 = (π/3)a(p+2)(p-1)^2
V(-1<y<1) = 4(π/3)a
3等分より (p+2)(p-1)^2 = 4/3,
これを解くと
p = 2cos(120゚- θ/3) = 0.2260737137892083 < 1/4
ここに θ = arccos(-1/3) = 109.47゚ (四面体角)
0965132人目の素数さん
垢版 |
2019/10/27(日) 10:06:17.05ID:nRsaMl4S
あるいは
V(1/4<y<1) / V(-1<y<1) = (1/4)(1/4 +2)(1/4 -1)^2
 = (3/4)^4
 < 1/3   (← *)
∴ p < 1/4

*) 4^4 - 3^5 = 256 - 243 = 13 > 0,
0966132人目の素数さん
垢版 |
2019/10/28(月) 00:58:37.34ID:M55VqgNP
>>963 (3) の略証
無限降下法による。
x^4 + y^4 = zz を満たす自然数 (x,y,z) が存在すると仮定する。
そのような (x,y,z) の組でzが最小のものを考えると、
(xx,yy,z) の最大公約数は1となる。
{もし (xx,yy,z) が公約数d (d>1)をもてば (xx/d,yy/d,z/d) も
解となるから。}

(x,y,z) の2つは奇数だから、xは奇数としてもよい。
(xx,yy,z) は最大公約数が1である「ピタゴラス数」なので、
互いに素な自然数p,qを用いて
 xx = pp-qq, yy = 2pq, z = pp+qq,
と表わせる。
第1式から (x,q,p) も最大公約数が1であるピタゴラス数と
なるので、同様に自然数r,sを用いて
 x = rr-ss, q = 2rs, p = rr+ss,  ・・・・(1)
と表わせる。以上の式から
 yy = 2pq = 4prs
p,r,s のどの2つも互いに素なので、それぞれ平方数となる:
 p = PP, r = RR, s = SS,
これらと (1) の第3式を合わせて
 R^4 + S^4 = P^2
となり元の方程式の新しい解 (R,S,P) が得られたが、
 P ≦ P^4 = pp < pp+qq = z より、これはzの最小性に矛盾する。

ゲルフォント「方程式の整数解」ほか, 東京図書 数学新書5 (1960)
   銀林 浩 (訳)
0969132人目の素数さん
垢版 |
2019/10/28(月) 13:02:07.20ID:nzA/eGNg
銀林でぐぐったら算数教育にも影響のあった人みたいで黒木玄に批判されてる
3+4≠4+3はちょっとなあ…頭でっかちだ
和の交換法則が成り立たない数学なんて数学者と物理学者しか使わねーだろw
どんなエンジニアにも大工にも要らない思考だ
そんなものを基準に小学校教育やっても実用性を下げるだけだ

https://twitter.com/genkuroki/status/480213429026709505
https://twitter.com/5chan_nel (5ch newer account)
0971132人目の素数さん
垢版 |
2019/10/28(月) 23:45:30.56ID:M55VqgNP
「子どもが4人遊んでいました。そこにあらたに子どもが3人やってき
ました。子どもは何人になりましたか?」
 前の合併型がもっぱら空間的で同時存在しているものを対象としている
のに対して,この増加型は時間的構造をもっているという点がはっきり違
う。前の場合には,加えられる項4と3はほぼ対等であって,加法を
   4 + 3 = 3 + 4
のいずれで表記しても,意味上そう違いはなかったが,この増加の場合に
は,被加数の4と加数の3とはまったく質が異なっている。4は初めに存
在しているいわば土台であり,3はあとからつけ加える増加分にすぎない。
だから,意味の上からは確かに,
   4 + 3 ≠ 3 + 4
であって厳密には交換法則は成り立たない。この両辺の《値》が等しくな
るのは,ただの結果としてにすぎない。
−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
銀林 浩:『数の科学 〜水道方式の基礎〜』 むぎ書房 教育文庫7 (1975)
0972132人目の素数さん
垢版 |
2019/10/29(火) 00:45:15.59ID:gmdFPnoe
>>971
結果も何もそれが加法じゃん
0973132人目の素数さん
垢版 |
2019/10/29(火) 00:47:10.27ID:gmdFPnoe
操作として+3と+4が違うのは当たり前
重要なのは「加法」ではa+b=b+aが成り立つという認識であって
それを認識させない教育は無価値だな
0975イナ ◆/7jUdUKiSM
垢版 |
2019/10/29(火) 09:06:42.63ID:cxKisfmq
>>897
>>970-971
あらたにやってきた子供の数は3、これに元からいた子供の数を足すと、
3+4=7(人)
0976132人目の素数さん
垢版 |
2019/10/29(火) 09:24:25.73ID:0D9YZR8Q
何を交換法則と呼んでいるのかという言葉遊びにすぎないな
結果として常に成り立つことをもって交換法則として採用されていると考えるのが普通なんじゃないだろうか
意味も同じじゃなきゃダメだとか言い出すことにはなんの意味もない
0978哀れな素人
垢版 |
2019/11/02(土) 08:34:45.66ID:ry8dOXi2
s=1+1/2+1/3+1/4+1/5+……とする。
n→∞のとき、s/nの極限値を求めよ。
0979132人目の素数さん
垢版 |
2019/11/02(土) 09:35:46.48ID:Ut+lkWg4
死刑にされても、無限回生き返る
ゾンビを、暗に仮定してそう。
0980132人目の素数さん
垢版 |
2019/11/02(土) 21:36:50.16ID:JAGV6aTZ
>>973
それをちゃんとわかってる人って多分あんまりいないと思うんですよね

@3+4と4+3の操作が違うこと
Aそれらの値が等しいこと

掛け算とか足し算順序問題というのは、@をわかってるかどうかを立式のときにちゃんと示しなさい、というだけの話なんですけど、Aと混同し始めるからわけわからなくなるわけですね
0981132人目の素数さん
垢版 |
2019/11/02(土) 23:11:49.23ID:YDhMGzaI
>>980
>@3+4と4+3の操作が違うこと
3(+4)と(4+)3のどちらでもイイというのも理解しないとな
0982132人目の素数さん
垢版 |
2019/11/02(土) 23:13:51.50ID:YDhMGzaI
3
+
4
でもいいし
4
+
3
でもいいよ
0983132人目の素数さん
垢版 |
2019/11/02(土) 23:59:58.64ID:nyzx02uY
5のべき乗(5^t  ※tは自然数)について
下一桁目は常に5(t≧1において)
下二桁目は常に2(t≧2において)
下三桁目は1と6の2通りの数字の繰り返し(t≧3において)
下四桁目は3,5,8,0の4通りの数字の繰り返し(t≧5において)
下五桁目は1,7,9,5,6,2,4,0の8通りの数字の繰り返し(t≧6において)
下六桁目は3,9,7,8,1,7,5,5,8,4,2,3,6,2,0,0の16通りの数の繰り返し...

この様に、5のべき乗の下t桁目は2^(t-2)通りの数字の繰り返しであると考えられる(※t≧2において)

↑誰かこれを証明・説明できるエロい人はいらっしゃらないでしょうか?
Excelで適当に計算してたら発見してしまって、なんでだろうってなやみ続けてます...
0984132人目の素数さん
垢版 |
2019/11/03(日) 01:17:58.51ID:xtPtEeq3
>> 下一桁目は...
>> 下二桁目は...
>> 下三桁目は...
>> 下四桁目は...
>> 下五桁目は...
>> 下六桁目は...

という質問を

下一桁は...
下二桁は...
下三桁は...
下四桁は...
下五桁は...
下六桁は...

から始まる質問文に、適切に変えれば、くだらない質問をしたと気づくはず。
0985132人目の素数さん
垢版 |
2019/11/03(日) 06:28:30.66ID:UKH+oV6a
>>978
log(n)<s<1+log(n)よりn→∞でs/n→0
0986132人目の素数さん
垢版 |
2019/11/03(日) 09:04:33.65ID:cGhpq8uA
>>978

コーシーの不等式で
 s(n)^2 = (1 +1/2 +1/3 + ・・・・ +1/n)^2
  ≦ (1+1+1+・・・・・+1)(1/1^2 + 1/2^2 + 1/3^2 + ・・・・・ + 1/n^2)
  < n{1 + 1/(1・2) + 1/(2・3) + ・・・・・ }
  = n{1 + (1-1/2) + (1/2-1/3) + ・・・・・ }
  = 2n,
ゆえ
 s(n)/n < √(2/n),
0987132人目の素数さん
垢版 |
2019/11/03(日) 10:44:35.59ID:UKH+oV6a
にゃるほど>>986
問題は平凡だけど、面白い解き方があるってことか?
0988132人目の素数さん
垢版 |
2019/11/03(日) 11:21:33.12ID:ecbcoMew
>>978,985,986
s/√n→?
0989132人目の素数さん
垢版 |
2019/11/03(日) 17:30:00.34ID:83jrfyJC
>>[object Object]
レス数が950を超えています。1000を超えると書き込みができなくなります。

ニューススポーツなんでも実況