专栏文章

击穿一诊(大轴)

学习·文化课参与者 2已保存评论 2

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
2 条
当前快照
1 份
快照标识符
@miqhpg9e
此快照首次捕获于
2025/12/04 04:59
3 个月前
此快照最后确认于
2025/12/04 04:59
3 个月前
查看原文
哪怕血肉剥落,哪怕骸骨腐溃,哪怕灵魂坠入永不复还的囚牢,唯有「希望」不可抛舍…因为这是那个人留给我的、唯一的宝物……
管他压轴还是大轴呢,我个人觉得就是送客的大轴,所谓餐后甜点是也。
设二元组 kn=(an;bn)k_n=(a_n;b_n),且 k1=(1;2)k_1=(1;2),对于所有的正整数 nn,有 k2n=(an;an+bn)k_{2n}=(a_n;a_n+b_n)k2n+1=(bn;an+bn)k_{2n+1}=(b_n;a_n+b_n),求证:若 iji\ne j,则 aibiajbj\frac{a_i}{b_i}\ne\frac{a_j}{b_j}
其实很简单,而且这个东西和 Stern-Brocot Tree 也有很深刻的联系。设 cn=anbnc_n=\frac{a_n}{b_n},然后取一个 Stern-Brocot Tree 出来,令左虚根为 01\frac01,右虚根为 11\frac11,则根为 t1=12t_1=\frac12,令 tnt_n 左儿子为 t2nt_{2n},右儿子为 t2n+1t_{2n+1},则容易注意到 cnc_ntnt_n 存在一一对应,证明改天一定写,因此证明完毕。

好的接下来是正常的证明:容易注意到该过程可以倒推且唯一,因此反证法可知一一对应,证毕。

评论

2 条评论,欢迎与作者交流。

正在加载评论...