数学吧 关注:875,253贴子:8,686,379
  • 8回复贴,共1

数论图论入门,求讲解

只看楼主收藏回复





IP属地:广东来自Android客户端1楼2024-04-26 22:32回复
    第1题应该得要求a, b都是正整数
    如果a>b, a²+ab+1 > b²+ab+1 >0,不可能整除
    如果a<b,因为a²+ab+1 整除b²+ab+1,就也整除b²+ab+1 -(a²+ab+1) = b²-a² = (b-a)(b+a)
    但是 a²+ab+1 = a(a+b)+1 和 a+b 互素,所以a²+ab+1 整除 b-a
    但是 a²+ab+1 > a²+ab ≥ a+b > b-a >0,不可能成立
    所以只可能a = b


    IP属地:北京来自Android客户端2楼2024-04-27 00:30
    收起回复
      第2题和图论的图兰定理有关系
      存在这样子的情况,如果代表被分成了5组,每组100人,每个人正好认识除了自己这组以外的400人,自己这组的其他人一个都不认识
      这种情况下任何6个人都一定有两个会在同一组,这两位彼此不认识


      IP属地:北京来自Android客户端3楼2024-04-27 00:35
      回复
        什么叫每代表认识400人?


        IP属地:天津来自Android客户端4楼2024-04-27 10:26
        收起回复
          建议左转数竞吧


          IP属地:江西来自iPhone客户端5楼2024-04-27 18:00
          收起回复