一个数论问题,求证明
  • 板块学术版
  • 楼主Llx2022
  • 当前回复18
  • 已保存回复18
  • 发布时间2023/6/22 16:30
  • 上次更新2023/11/3 13:21:30
查看原帖
一个数论问题,求证明
828664
Llx2022楼主2023/6/22 16:30

命题:对于任意正整数 aa 和 bb,设它们的最小公倍数为 lcm⁡(a,b)\operatorname{lcm}(a,b),则对于任意大于等于 lcm⁡(a,b)\operatorname{lcm}(a,b) 的正整数 kk,都可以表示为 aa 和 bb 的组合:

∀k∈Z+, k≥lcm⁡(a,b)→∃x,y∈Z+, k=xa+yb\forall k\in\mathbb{Z}^+,\ k\geq \operatorname{lcm}(a,b) \rightarrow \exists x,y\in\mathbb{Z}^+,\ k=xa+yb

其中,xx 和 yy 是非负整数,且 y<ay<a 且 x<bx<b。

其中 lcm⁡(a,b)\operatorname{lcm}(a,b) 是 ∀a,b∈Z+, lcm⁡(a,b)=min⁡m∈Z+∣a∣m∧b∣m\forall a,b \in \mathbb{Z}^+,\ \operatorname{lcm}(a,b)=\min{m\in\mathbb{Z}^+\mid a\mid m \land b\mid m}

2023/6/22 16:30
加载中...