【証明】
aとbの最大公約数を (a,b) で表すものとする。
m>nとして、(Fm, Fn)=kとおく。Fnはすべて奇数なので、kも奇数である。
22n+1≡0 (mod k)より
22n≡-1(mod k)
両辺を2m-n乗すると、
(22n)2m-n≡(−1)2m-n (mod k)
計算すると、 22m≡1(mod k)がでてくる。
一方、 22m≡-1(mod k)でもあるので、
1≡-1(mod k)となる。すなわち、2≡0 (mod k)
kは奇数だから、k=1したがって、Fm,とFnは互いに素
【証明終わり】
669 :
ごくう:2006/08/08(火) 22:56:42.08 ID:Iq5wSdikO
じゅーべぇかめはめは^^ワクワクを百倍にしてぇ^^
670 :
以下、名無しにかわりましてVIPがお送りします:2006/08/08(火) 22:56:44.88 ID:6/KlG63q0
だれ0625d45て24れな5n62あ///
671 :
クリリン:2006/08/08(火) 22:56:58.53 ID:MiWzzcbPO
キエンザン!!
672 :
以下、名無しにかわりましてVIPがお送りします:2006/08/08(火) 22:57:01.86 ID:cUuM9fpT0
どうでもいいけどレコードって磨り減るよな?
673 :
以下、名無しにかわりましてVIPがお送りします:2006/08/08(火) 22:57:04.14 ID:S24C3qP60
674 :
以下、名無しにかわりましてVIPがお送りします:2006/08/08(火) 22:57:04.92 ID:NY585mDcO
下痢車
675 :
以下、名無しにかわりましてVIPがお送りします:2006/08/08(火) 22:57:21.80 ID:i++Nl2Vg0
下痢車
676 :
以下、名無しにかわりましてVIPがお送りします:2006/08/08(火) 22:57:22.52 ID:NnvwK4AA0
車寅二郎
677 :
以下、名無しにかわりましてVIPがお送りします:2006/08/08(火) 22:57:31.83 ID:9AgiUzAK0
ごうけん輸送車
678 :
悟空:2006/08/08(火) 22:57:32.55 ID:U0HIS+Us0
679 :
以下、名無しにかわりましてVIPがお送りします:2006/08/08(火) 22:58:04.81 ID:FsLDxgiw0
___ _ ノ^ヽ.ノ^ヽ/^ヽ ,「´
__ -‐''"´ ̄ ` `''ヽ=、「 ̄`´
,ノ"´:::::::::::::::::::::::::::::::::::::__,ノ
f ,-、ィ'^w'!::::::::::::::::::::::(´ ね ま 俺 お
└!{ {::::::::::::::::::::::::\ え ち .を 前
! _,.-ー、ヽ::::::::::::::_::::,-┘ の ,が バ
lzニヘ´i ̄ \:::/´,.ヽ\ か え キ
. / 「レ l{ i l:::ヤl(_」 l:::::) !? て ュ
/ ,´'" __ j l.ミ' ヒ,、 .!:r′ ん |
L_,、 ,.ィ´ !`ヽ り /::`) じ ム
`Lく ! ! l し':/ ゃ ,カ
! ! ! l l / |
! !. V / `ー---、 と l^Uヽ
l_,レ'´ / / ,、|
.‐''´ ̄`ヽ} ,/| _  ̄フ |`
'" , _>-'┴'''''<、 ' ''フ,r‐、 ,r、 /^、--'
,. ' / /´ 、. ヽノ `く. \
680 :
以下、名無しにかわりましてVIPがお送りします:2006/08/08(火) 22:58:05.18 ID:77NfXJXg0
681 :
以下、名無しにかわりましてVIPがお送りします:2006/08/08(火) 22:58:07.04 ID:8BSGYfEV0
車だんきち
682 :
以下、名無しにかわりましてVIPがお送りします:2006/08/08(火) 22:58:36.21 ID:iv4lfgug0
下痢車か・・・
683 :
以下、名無しにかわりましてVIPがお送りします:2006/08/08(火) 22:58:54.05 ID:lceWHOkT0
>>663 せいかい^^*
[もんだい]
いくら拳銃で撃っても死なない鳥はなーんだ?
684 :
以下、名無しにかわりましてVIPがお送りします:2006/08/08(火) 22:58:58.35 ID:S2B+ngN70
685 :
以下、名無しにかわりましてVIPがお送りします:2006/08/08(火) 22:59:07.30 ID:NnvwK4AA0
ジュウシマツ
686 :
以下、名無しにかわりましてVIPがお送りします:2006/08/08(火) 22:59:10.33 ID:9AgiUzAK0
下痢鳥
687 :
以下、名無しにかわりましてVIPがお送りします:2006/08/08(火) 22:59:17.02 ID:i++Nl2Vg0
下痢鳥
688 :
以下、名無しにかわりましてVIPがお送りします:2006/08/08(火) 22:59:27.50 ID:UySPCRHw0
火の鳥
689 :
以下、名無しにかわりましてVIPがお送りします:2006/08/08(火) 22:59:31.71 ID:g95bJFd50
トリバード
690 :
以下、名無しにかわりましてVIPがお送りします:2006/08/08(火) 22:59:32.36 ID:yllCf1sI0
鴈
691 :
以下、名無しにかわりましてVIPがお送りします:2006/08/08(火) 22:59:44.13 ID:8BSGYfEV0
下痢鳥
692 :
以下、名無しにかわりましてVIPがお送りします:2006/08/08(火) 22:59:46.31 ID:sZXWvl1W0
不死鳥と思いきや関取
693 :
以下、名無しにかわりましてVIPがお送りします:2006/08/08(火) 22:59:49.53 ID:S2B+ngN70
694 :
以下、名無しにかわりましてVIPがお送りします:2006/08/08(火) 22:59:53.34 ID:NY585mDcO
不死鳥
695 :
以下、名無しにかわりましてVIPがお送りします:2006/08/08(火) 22:59:57.06 ID:OAbrF/MX0
フェニックス
696 :
以下、名無しにかわりましてVIPがお送りします:2006/08/08(火) 23:00:18.45 ID:77NfXJXg0
だいぞうじいさんとがん
697 :
以下、名無しにかわりましてVIPがお送りします:2006/08/08(火) 23:00:28.64 ID:NnvwK4AA0
朱雀
698 :
以下、名無しにかわりましてVIPがお送りします:2006/08/08(火) 23:00:42.39 ID:iv4lfgug0
関取
699 :
以下、名無しにかわりましてVIPがお送りします:2006/08/08(火) 23:00:42.49 ID:3Ws0fSZU0
とりになったごうけん
700 :
以下、名無しにかわりましてVIPがお送りします:2006/08/08(火) 23:00:43.61 ID:6opsLSPRO
とりあえず素数を数えて落ち着こうぜ
701 :
以下、名無しにかわりましてVIPがお送りします:2006/08/08(火) 23:00:44.49 ID:S24C3qP60
大造爺さんと癌
702 :
以下、名無しにかわりましてVIPがお送りします:2006/08/08(火) 23:00:47.46 ID:UySPCRHw0
ハットリ
703 :
以下、名無しにかわりましてVIPがお送りします:2006/08/08(火) 23:01:06.25 ID:NY585mDcO
風見鶏
704 :
以下、名無しにかわりましてVIPがお送りします:2006/08/08(火) 23:01:11.18 ID:g95bJFd50
鳥取
705 :
以下、名無しにかわりましてVIPがお送りします:2006/08/08(火) 23:01:13.42 ID:lceWHOkT0
ヒント 生き物じゃないよ><*
706 :
以下、名無しにかわりましてVIPがお送りします:2006/08/08(火) 23:01:28.02 ID:yllCf1sI0
風見鶏
707 :
以下、名無しにかわりましてVIPがお送りします:2006/08/08(火) 23:01:33.12 ID:NnvwK4AA0
真剣白羽鳥
708 :
以下、名無しにかわりましてVIPがお送りします:2006/08/08(火) 23:01:33.39 ID:Gd2/ybho0
大造爺さんとガンナツカシスwwwwwwwww
709 :
以下、名無しにかわりましてVIPがお送りします:2006/08/08(火) 23:01:36.39 ID:OAbrF/MX0
トリニダート・トバコ
710 :
以下、名無しにかわりましてVIPがお送りします:2006/08/08(火) 23:01:37.75 ID:088Uph2g0
剥製?
711 :
以下、名無しにかわりましてVIPがお送りします:2006/08/08(火) 23:01:46.25 ID:UySPCRHw0
トリケラトプス
712 :
以下、名無しにかわりましてVIPがお送りします:2006/08/08(火) 23:01:48.40 ID:S24C3qP60
不死鳥
713 :
以下、名無しにかわりましてVIPがお送りします:2006/08/08(火) 23:01:57.62 ID:O9xKcvI80
生き物じゃなければ死なない
714 :
以下、名無しにかわりましてVIPがお送りします:2006/08/08(火) 23:02:00.34 ID:2/7VbFWI0
素数の問題はただ背理法使えば済むだけの話ね。
715 :
以下、名無しにかわりましてVIPがお送りします:2006/08/08(火) 23:02:04.77 ID:lFcPOK+y0
サトリ
716 :
以下、名無しにかわりましてVIPがお送りします:2006/08/08(火) 23:02:07.42 ID:77NfXJXg0
まさかのチリトリ
717 :
以下、名無しにかわりましてVIPがお送りします:
アフラック!