作者chun10396974 (娜嗲希抠老公)
看板Math
标题[代数] 证明集合对应关系
时间Wed Apr 2 10:30:12 2025
手机排版请见谅
Asymmetrical Numeral System中提到b unique的满足条件是两个区间符合这三个关系
http://i.imgur.com/F4HVpyl.jpg
这边我都把b设为2比较方便思考，且l也设为2的正整数次方，也符合实际用途
想请问如何证明
对於任意正整数x
以及任意正整数n
满足x<2^n=l
存在集合Is={x, x+1, ..., 2x-1}可以根据
x*2^k+d_1*2^(k-1)+...+d_k使得
集合{l, l+1, ..., 2l-1}中的每一个元素都被唯一的对应到
例如{8, 9, 10, 11, 12, 13, 14, 15}可以被{3, 4, 5}mapping成
{4, 4, 5, 5, 3, 3, 3, 3}
因
8=4*2+0
9=4*2+1
10=5*2+0
11=5*2+1
12=3*4+0
13=3*4+1
14=3*4+2
15=3*4+3
谢谢
-----
Sent from JPTT on my Samsung SM-G9980.
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 223.138.240.188 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1743561016.A.DB1.html
※ 编辑: chun10396974 (223.138.240.188 台湾), 04/02/2025 14:09:48
1F：→ mantour : d_k有什麽限制阿?不然15=2*4+7也可以?那不就不唯一 04/04 08:38
抱歉，没有说的很清楚
d_k只能是0或1
※ 编辑: chun10396974 (111.83.75.241 台湾), 04/08/2025 14:16:26
2F：→ mantour : 明白了 谢谢 04/08 16:14
3F：→ mantour : 不知道我有没有误会，这样似乎I=2^n, 只要n>=3都可 04/10 03:44
4F：→ mantour : 以用{3,4,5,} mapping {I,I+1,...,2I-1} ? 04/10 03:44
5F：→ mantour : 31=3*8+7 ...... 24=3*8+0 04/10 03:46
6F：→ mantour : 23=5*4+3 ...... 20=5*4+0 04/10 03:46
7F：→ mantour : 19=4*4+3 ...... 16=4*4+0 04/10 03:47