由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
CS版 - Clarify Re: Proof by Contradition !!!
相关主题
[合集] Proof by Contradition !!! Re: destro爱CS如何面对conference paper投journal的?
[合集] Proof by Contradition !!! Re: destroWhat is this course for?
去年阿三兄弟搞得那个NP东西急问:关于journal paper proof 之后修改的问题
请教一个事情给力: a claimed proof for P==NP
PROOF -- Re: EE challenge CS有必要读discrete math吗
WRONG! Re: PROOF -- Re: EE challenge CS国内驾照在德州能开车吗?
Re: WRONG! Re: PROOF -- Re: EE challenge关于Reciprocating Saw和新手套装的问题
谁来说说PCP推荐两款家用power tool (电动saw和drill)
相关话题的讨论汇总
话题: proof话题: clarify话题: segment话题: does
进入CS版参与讨论
1 (共1页)
c**********t
发帖数: 80
1
I was off line and could not join the discussion last night. But now I believe
my proof is correct. The key to the proof is that if there does not exist a
segment of length 1/n, then there does not exist a segment of length k/n, for
any integer k. This will induce a contradiction at k=n. And such a proof does
explicitly require the length of the segment being the reciprocal of an
integer. The proof does not apply to general 1/a.
In fact, now I think the above key insight can be further genera
f******k
发帖数: 297
2
now you convinced me this is a correct one. so both parts are
solved :)

【在 c**********t 的大作中提到】
: I was off line and could not join the discussion last night. But now I believe
: my proof is correct. The key to the proof is that if there does not exist a
: segment of length 1/n, then there does not exist a segment of length k/n, for
: any integer k. This will induce a contradiction at k=n. And such a proof does
: explicitly require the length of the segment being the reciprocal of an
: integer. The proof does not apply to general 1/a.
: In fact, now I think the above key insight can be further genera

c***r
发帖数: 46
3
This one seems correct to me. :)

【在 f******k 的大作中提到】
: now you convinced me this is a correct one. so both parts are
: solved :)

1 (共1页)
进入CS版参与讨论
相关主题
推荐两款家用power tool (电动saw和drill)PROOF -- Re: EE challenge CS
RE上十大: 美国H1-B和中国的工作签证不等! (转载)WRONG! Re: PROOF -- Re: EE challenge CS
号召改变中美H1B有效期为5年多次有效签证 (转载)Re: WRONG! Re: PROOF -- Re: EE challenge
男生的自制力真的那么差吗谁来说说PCP
[合集] Proof by Contradition !!! Re: destro爱CS如何面对conference paper投journal的?
[合集] Proof by Contradition !!! Re: destroWhat is this course for?
去年阿三兄弟搞得那个NP东西急问:关于journal paper proof 之后修改的问题
请教一个事情给力: a claimed proof for P==NP
相关话题的讨论汇总
话题: proof话题: clarify话题: segment话题: does