面白い問題おしえて～な 二十二問目©2ch.net

レス数が1000を超えています。これ以上書き込みはできません。
0001１３２人目の素数さん 転載ダメ©2ch.net2016/05/29(日) 20:27:46.04ID:Bgd/STsi
過去ログ
http://www3.tokai.or.jp/meta/gokudo-/omoshi-log/
まとめwiki
http://www6.atwiki.jp/omoshiro2ch/

1 http://cheese.2ch.net/test/read.cgi/math/970737952/
2 http://natto.2ch.net/test/read.cgi/math/1004839697/
3 http://science.2ch.net/test/read.cgi/math/1026218280/
4 http://science.2ch.net/test/read.cgi/math/1044116042/
5 http://science.2ch.net/test/read.cgi/math/1049561373/
6 http://science.2ch.net/test/read.cgi/math/1057551605/
7 http://science2.2ch.net/test/read.cgi/math/1064941085/
8 http://science3.2ch.net/test/read.cgi/math/1074751156/
9 http://science3.2ch.net/test/read.cgi/math/1093676103/
10 http://science4.2ch.net/test/read.cgi/math/1117474512/
11 http://science4.2ch.net/test/read.cgi/math/1134352879/
12 http://science6.2ch.net/test/read.cgi/math/1157580000/
13 http://science6.2ch.net/test/read.cgi/math/1183680000/
14 http://science6.2ch.net/test/read.cgi/math/1209732803/
15 http://science6.2ch.net/test/read.cgi/math/1231110000/
16 http://science6.2ch.net/test/read.cgi/math/1254690000/
17 http://kamome.2ch.net/test/read.cgi/math/1284253640/
18 http://kamome.2ch.net/test/read.cgi/math/1307923546/
19 http://uni.2ch.net/test/read.cgi/math/1320246777/
20 http://wc2014.2ch.net/test/read.cgi/math/1356149858/
21 http://wc2014.2ch.net/test/read.cgi/math/1432255115/　

0952￥ ◆2VB8wsVUoo 2017/06/10(土) 06:27:03.94ID:fALuLzXC
￥

0953￥ ◆2VB8wsVUoo 2017/06/10(土) 06:27:23.41ID:fALuLzXC
￥

0954￥ ◆2VB8wsVUoo 2017/06/10(土) 06:27:43.46ID:fALuLzXC
￥

0955￥ ◆2VB8wsVUoo 2017/06/10(土) 06:28:03.22ID:fALuLzXC
￥

0956￥ ◆2VB8wsVUoo 2017/06/10(土) 06:28:22.86ID:fALuLzXC
￥

0957￥ ◆2VB8wsVUoo 2017/06/10(土) 06:28:43.17ID:fALuLzXC
￥

0958￥ ◆2VB8wsVUoo 2017/06/10(土) 06:29:02.13ID:fALuLzXC
￥

0959￥ ◆2VB8wsVUoo 2017/06/10(土) 06:29:22.24ID:fALuLzXC
￥

0960￥ ◆2VB8wsVUoo 2017/06/10(土) 06:29:41.24ID:fALuLzXC
￥

09619242017/06/11(日) 14:24:26.03ID:klhn55Hd
(1)の模範解答

（n=0のときはC[2015,n]=1で奇数）

まず1≦n≦1008について考える

C[2015,n]
=(2015*2014*…*(2015-n+1))/(n*(n-1)*…*1)
=Π[k=1,n] (2016-k)/k　…①

k=2^a*b (bは奇数)とおくと
(2016-k)/k
=((2^5*63)-(2^a*b))/(2^a*b)
=(2^(5-a)*63-b))/b　…②

k≦31のとき、a≦4であるから
②は分子分母共に奇数、よってそれらの積の①も奇数

k=32のとき、a=5であるが
このとき②は分子が偶数（・分母が奇数）となり①も偶数になる　…★

a=6,7,8,9 (k=64b,128b,256b,512b)のとき、②の分子が奇数・分母が偶数となるが
①の分子の素因数の2の指数sと、①の分母の素因数の2の指数tを比較したのが次表

1009≦n≦2014のときはC[2015,n]=C[2015,2015-n]で求められる

以上より、C[2015,n]が偶数になるのは
32b≦n＜32(b+1)　（bは61以下の奇数）
b=2m-1とおけば
64m-32≦n＜64m　（mは31以下の自然数）

09629242017/06/11(日) 14:25:04.78ID:klhn55Hd
順に
kの最大値(=n)　s　t　①の偶奇

（000～031　00　00　奇）
032(=2^5*01)～063　01　00　偶
064(=2^6*01)～095　01　01　奇
096(=2^5*03)～127　03　01　偶
128(=2^7*01)～159　03　03　奇
160(=2^5*05)～191　04　03　偶
192(=2^6*03)～223　04　04　奇
224(=2^5*07)～255　07　04　偶
256(=2^8*01)～287　07　07　奇
288(=2^5*09)～319　08　07　偶
320(=2^6*05)～351　08　08　奇
352(=2^5*11)～383　10　08　偶
384(=2^7*03)～415　10　10　奇
416(=2^5*13)～447　11　10　偶
448(=2^6*07)～479　11　11　奇
480(=2^5*15)～511　15　11　偶
512(=2^9*01)～543　15　15　奇
544(=2^5*17)～575　16　15　偶
576(=2^6*09)～607　16　16　奇
608(=2^5*19)～639　18　16　偶
640(=2^7*05)～671　18　18　奇
672(=2^5*21)～703　19　18　偶
704(=2^6*11)～735　19　19　奇
736(=2^5*23)～767　22　19　偶
768(=2^8*03)～799　22　22　奇
800(=2^5*25)～831　23　22　偶
832(=2^6*13)～863　23　23　奇
864(=2^5*27)～895　25　23　偶
896(=2^7*07)～927　25　25　奇
928(=2^5*29)～959　26　25　偶
960(=2^6*15)～991　26　26　奇
992(=2^5*31)～1008（～1023）　31　26　偶
…

09639242017/06/11(日) 14:26:11.07ID:klhn55Hd
sは、a=5のときに、63-bの素因数の2の指数だけ増える。
tは、a=6,7,8,9のときに、a-5だけ増える。
Wolfram AlphaはC[2015,1008]（605桁）も計算できるので、適当なnで計算させて上の解答を確認できる。
入試問題として出た際は★を求めさせるまで。それ以降は非本質なので、無駄に拡張するべきではなかった。
2進数で解く方法（n=*****1*****と表せることを示す）もあるが、ググれば出てくるので割愛。
出典：東大2015前期数学（理科）5　改題

0964￥ ◆2VB8wsVUoo 2017/06/11(日) 14:53:44.35ID:tztLSjWP
￥

0965￥ ◆2VB8wsVUoo 2017/06/11(日) 14:54:03.29ID:tztLSjWP
￥

0966￥ ◆2VB8wsVUoo 2017/06/11(日) 14:54:21.14ID:tztLSjWP
￥

0967￥ ◆2VB8wsVUoo 2017/06/11(日) 14:54:39.89ID:tztLSjWP
￥

0968￥ ◆2VB8wsVUoo 2017/06/11(日) 14:54:57.49ID:tztLSjWP
￥

0969￥ ◆2VB8wsVUoo 2017/06/11(日) 14:55:14.75ID:tztLSjWP
￥

0970￥ ◆2VB8wsVUoo 2017/06/11(日) 14:55:31.42ID:tztLSjWP
￥

0971￥ ◆2VB8wsVUoo 2017/06/11(日) 14:55:50.51ID:tztLSjWP
￥

0972￥ ◆2VB8wsVUoo 2017/06/11(日) 14:56:09.67ID:tztLSjWP
￥

0973￥ ◆2VB8wsVUoo 2017/06/11(日) 14:56:28.56ID:tztLSjWP
￥

0974１３２人目の素数さん2017/06/11(日) 17:51:12.42ID:kHgXrlJA
改題に失敗し続けているな

0975￥ ◆2VB8wsVUoo 2017/06/11(日) 18:06:32.68ID:tztLSjWP
■■■馬鹿板を続けたらオツムがスポンジ脳になるのでサッサと足を洗うべき。■■■

￥

0976￥ ◆2VB8wsVUoo 2017/06/11(日) 19:26:31.19ID:tztLSjWP
￥

0977￥ ◆2VB8wsVUoo 2017/06/11(日) 19:26:49.74ID:tztLSjWP
￥

0978￥ ◆2VB8wsVUoo 2017/06/11(日) 19:27:07.46ID:tztLSjWP
￥

0979￥ ◆2VB8wsVUoo 2017/06/11(日) 19:27:27.55ID:tztLSjWP
￥

0980￥ ◆2VB8wsVUoo 2017/06/11(日) 19:27:47.26ID:tztLSjWP
￥

0981￥ ◆2VB8wsVUoo 2017/06/11(日) 19:28:06.81ID:tztLSjWP
￥

0982￥ ◆2VB8wsVUoo 2017/06/11(日) 19:28:26.21ID:tztLSjWP
￥

0983￥ ◆2VB8wsVUoo 2017/06/11(日) 19:28:47.20ID:tztLSjWP
￥

0984￥ ◆2VB8wsVUoo 2017/06/11(日) 19:29:05.48ID:tztLSjWP
￥

0985￥ ◆2VB8wsVUoo 2017/06/11(日) 19:29:23.57ID:tztLSjWP
￥

09869242017/06/13(火) 22:07:03.78ID:zBNTSmch
(4)

1は任意のa_nと互いに素。
2はa_1=10と互いに素ではない。
3はa_2=48と互いに素ではない。
5以上の素数pで、任意のa_nと互いに素になるものは無いことを示す。

以下、pを法として
6(a_(p-2))
=6(2^(p-2)+3^(p-2)+6^(p-2)-1)
=3*2^(p-1)+2*3^(p-1)+6^(p-1)-6　…★
≡3*1+2*1+1-6　（∵フェルマーの小定理）
≡0
6とpは互いに素であるから
a_(p-2)≡0

（例えばp=5ならば、a_3=250≡0でa_3はpの倍数であり、pと互いに素ではない。）

素数で、任意のa_nと互いに素になるものは無いことが示された。よって、素数の積で表せる合成数についても、任意のa_nと互いに素になるものは無い。

以上より、与条件を満たすのは1のみ。


フェルマーの小定理（の系）：素数p、pと互いに素な自然数aについてa^(p-1)≡1 mod p
★で2,3,6がそれぞれpと互いに素であるのを利用した。
出典：IMO2005-4

09879242017/06/13(火) 22:12:15.39ID:zBNTSmch
(5)

i)　m=nのとき
(与式)=n+1/(n-1)が整数になるのはn=2、すなわち(m,n)=(2,2)

ii)　m>nのとき
n=1のときm=2,3、すなわち(m,n)=(2,1),(3,1)
n≧2のときを考える。
以下、nを法として
与式が整数のとき
n^3+1≡1, mn-1≡-1より(与式)≡-1であり　…☆
(与式)=kn-1　（kは自然数）
とおける
kn-1=(n^3+1)/(mn-1)<(n^3+1)/(n^2-1)=n+1/(n-1)
∴(k-1)n<1+1/(n-1)≦2
よってk=1、n^3+1=(mn-1)(n-1)
∴m=(n^2+1)/(n-1)=n+1+2/(n-1)
これが整数になるのはn=2,3、すなわち(m,n)=(5,2),(5,3)

iii)　m<nのとき
与式の対称性よりiiと同じ議論ができ
(m,n)=(1,2),(1,3),(2,5),(3,5)

以上より、(m,n)=(1,2),(1,3),(2,1),(2,2),(2,5),(3,1),(3,5),(5,2),(5,3)


このスレが埋まりそうなので、もう一問解答発表。
元々の問題をそのまま出したら出したで難易度が高すぎるんだよなぁ…
出典：IMO1994-4

09889242017/06/13(火) 22:26:06.41ID:zBNTSmch
（☆でさらっと1/(-1)=-1を行っているが、これは自明じゃない気がするなあ）

0989１３２人目の素数さん2017/06/14(水) 00:47:36.86ID:dVHDblbx
(5) i) が何言ってんのかサッパリ判らない。

0990１３２人目の素数さん2017/06/14(水) 00:51:37.16ID:gIYuB+NN
>>989
m=nだから
(与式)
=(n^3+1)/(n^2-1)
=(n+1)(n^2-n+1)/(n+1)(n-1)
=(n^2-n+1)/(n-1)
={n(n-1)+1}/(n-1)
=n+1/(n-1)

だと思う

0991￥ ◆2VB8wsVUoo 2017/06/14(水) 05:39:19.86ID:6+DmjjrM
￥

0992￥ ◆2VB8wsVUoo 2017/06/14(水) 05:39:41.06ID:6+DmjjrM
￥

0993￥ ◆2VB8wsVUoo 2017/06/14(水) 05:40:01.09ID:6+DmjjrM
￥

0994￥ ◆2VB8wsVUoo 2017/06/14(水) 05:40:20.36ID:6+DmjjrM
￥

0995￥ ◆2VB8wsVUoo 2017/06/14(水) 05:40:39.09ID:6+DmjjrM
￥

0996￥ ◆2VB8wsVUoo 2017/06/14(水) 05:40:57.39ID:6+DmjjrM
￥

0997￥ ◆2VB8wsVUoo 2017/06/14(水) 05:41:17.34ID:6+DmjjrM
￥

0998￥ ◆2VB8wsVUoo 2017/06/14(水) 05:41:37.42ID:6+DmjjrM
￥

0999￥ ◆2VB8wsVUoo 2017/06/14(水) 05:41:56.85ID:6+DmjjrM
￥

1000猫 ◆2VB8wsVUoo 2017/06/14(水) 05:43:08.76ID:6+DmjjrM
★★★忖度と処世術に汚染された日本人：権威主義的な支配と損したくない人達★★★
　　～～～芳雄氏が言う『研究者としての基本的態度』とは一体何だろうか～～～

佐藤幹夫：自分自身の素朴な疑問に真剣に耳を傾ける。⇒不滅の金字塔を打ち立てる。
糞父芳雄：人間関係を駆使し他人を操り根回しを行う。⇒ハリボテお教授として君臨。

隠蔽の財務省、嘘吐きの文科省、そして問答無用に屈服させる官邸。コレでも先進国？

（佐藤師がしてたのは本物の研究だ。だが）芳雄氏がしてたのはケケケ、ケンキュウ。
外見を繕って偉そう見せさえすれば何でもヨロシ。ほんで教授になりさえすれば研究の
中身なんて何でもヨロシ。そもそも論文なんてモンは、外国の権威ある雑誌に掲載され
さえすれば、その中身のギロンなんて何でもヨロシ。そやし適当に書いてしまえ～～～
中身がダメだと知ってて、ソレでもSTAP論文を外国に投稿して受理される。発覚したら
適当に言い逃れる醜い態度。オツムのダメな大学院生に「虚偽の良品ラベル」を貼って
世間に出荷するハリボテ大学は詐欺行為そのもの。世間に媚びを売って客商売に徹し、
『売れさえすれば学生の脳の質なんて何でもヨロシ』と居直る大学。そしてブランド名
だけを見て仕入れる世間。●●は一流大学やさかい、きっと優秀なエリートやろｗｗｗ

中身を何も説明しないで、問答無用に上から押し付ける。ソレをイチャモンで騒いで、
そして邪魔して潰そうとする周囲の下々。大学教員も国会議事堂も、そして馬鹿板人の
遣ってる事も皆同じだ。日本人はバカ民族であり、今は外国にもちゃんとバレてるので
海外からも軽蔑されるだけであり、そのうちにどの国からも信用されなくなるだろう。

近視眼的で打算的な人生観を息子に押し付ける父親と、大脳に栄養が足りてない連中が
跋扈する永田町や霞が関に支配される国に住む不幸、一体どうしてくれるというのか。

■■■馬鹿板を習慣にすれば脳が悪くなります。そやし数学徒には特にダメです。■■■

猫

10011001Over 1000Thread
このスレッドは１０００を超えました。
もう書けないので、新しいスレッドを立ててくださいです。。。
life time: 380日 9時間 15分 23秒

10021002Over 1000Thread
２ちゃんねるの運営はプレミアム会員の皆さまに支えられています。
運営にご協力お願いいたします。


───────────────────
《プレミアム会員の主な特典》
★ ２ちゃんねる専用ブラウザからの広告除去
★ ２ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────

会員登録には個人情報は一切必要ありません。
月300円から匿名でご購入いただけます。

▼ プレミアム会員登録はこちら ▼
https://premium.2ch.net/

▼ 浪人ログインはこちら ▼
https://login.2ch.net/login.php

レス数が1000を超えています。これ以上書き込みはできません。
read.cgi ver 07.5.4 2024/05/19 Walang Kapalit ★
Donguri System Team