1 条题解

  • 0
    @ 2024-11-10 20:46:30

    可以证明,a+b+c+d不可能是素数 显然,有ab=cd,也就是ac=dbab=cd,也就是\frac {a} {c}=\frac {d} {b} 不妨假设它们都可以约分为最简分数pq,假设gcd(a,c)=m,gcd(b,d)=n\frac {p} {q},假设gcd(a,c)=m,gcd(b,d)=na=mp,c=mq,b=np,c=nqa=mp,c=mq,b=np,c=nq a+b+c+d=(m+n)(p+q)a+b+c+d=(m+n)(p+q) 显然,m+n>1,p+q>1m+n>1,p+q>1,所以任何分解都不可能得到质数

    • 1

    信息

    ID
    216
    时间
    1000ms
    内存
    256MiB
    难度
    7
    标签
    (无)
    递交数
    131
    已通过
    35
    上传者