求证结论
  • 板块学术版
  • 楼主luoyudong
  • 当前回复2
  • 已保存回复3
  • 发布时间2025/1/9 20:27
  • 上次更新2025/1/9 20:44:39
查看原帖
求证结论
1125442
luoyudong楼主2025/1/9 20:27

给定 nn,对于每个 xxyy1y<xn1 \le y < x \le n),如果 x2y2=z2(zZ)x ^ 2 - y ^ 2 = z^ 2(z \in \Z)gcd(y,z)=1\gcd(y, z) = 1 则在 xxyy 之间连边。

求证得出的是二分图。

2025/1/9 20:27
加载中...