找回密码
 立即注册
搜索
总共850条微博

动态微博

查看: 1777|回复: 3
打印 上一主题 下一主题
收起左侧

GCD 问题

[复制链接]

1177

主题

2775

帖子

6万

积分

跳转到指定楼层
楼主
发表于 2005-2-24 19:41:23 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式

GCD = Greatest Common Divisor 最大公约数www.ddhw.com
 
给一个整数n.www.ddhw.com
 
在集合 1,2,,,,,,2n 里,任取 n+1 个数www.ddhw.com
 
证明:这些n+1数中存在两个数,他们的GCD = 1
www.ddhw.com

 
回复

使用道具 举报

226

主题

1358

帖子

1万

积分

沙发
发表于 2005-2-24 21:27:07 | 只看该作者

回复:GCD 问题


这 n+1 个 数 中 至 少 有 两 个 数 连 在 一 起 , 连 在 一 起 的 两 个 数 是 互 素 的 。
www.ddhw.com

 
回复 支持 反对

使用道具 举报

1177

主题

2775

帖子

6万

积分

板凳
 楼主| 发表于 2005-2-24 23:47:05 | 只看该作者

回复:回复:GCD 问题


ha, 这么简单,我咋就没有想到呢? 这是我们同事出给我做的
www.ddhw.com

 
回复 支持 反对

使用道具 举报

226

主题

1358

帖子

1万

积分

地板
发表于 2005-2-25 16:43:22 | 只看该作者

智者千虑,偶有一失[:D)]


  智者千虑,偶有一失




回复 支持 反对

使用道具 举报

24小时热帖
    一周热门
      原创摄影
        美食美文
          您需要登录后才可以回帖 登录 | 立即注册

          本版积分规则

          Archiver|手机版|珍珠湾ART

          Powered by Discuz! X3 © 2001-2013 All Rights Reserved