We define a pairing map $π: \mathbb{N}^2\to\mathbb{N}$ that encodes $x$ and $y$ into disjoint index bands inside the Zeckendorf support of a single integer. Evaluation and inversion use only addition, comparison, and bounded scans of supports; no multiplication, factorization, or digit interleaving is used. The device is carryless by construction: supports remain non-adjacent, so the output is already in Zeckendorf-normal form. The map is injective but not surjective; membership in its image is decidable by the same support machinery used for decoding. The core claims are mechanized in Rocq.


翻译:我们定义了一个配对映射 $π: \mathbb{N}^2\to\mathbb{N}$,它将 $x$ 和 $y$ 编码到单个整数的 Zeckendorf 支撑集内互不相交的索引带中。求值与求逆仅使用加法、比较和有界支撑集扫描;无需乘法、因式分解或数位交错。该机制在构造上是无进位的:支撑集始终保持非相邻性,因此输出已处于 Zeckendorf 正规形式。该映射是单射而非满射;其像集中的成员资格可通过与解码相同的支撑集机制判定。核心断言已在 Rocq 中实现机械化验证。

0
下载
关闭预览

相关内容

专知会员服务
18+阅读 · 2021年3月16日
专知会员服务
29+阅读 · 2020年10月2日
【MIT】反偏差对比学习,Debiased Contrastive Learning
专知会员服务
92+阅读 · 2020年7月4日
Normalizing Flows入门(上)
AINLP
10+阅读 · 2020年8月1日
重磅发布:基于 PyTorch 的深度文本匹配工具 MatchZoo-py
中国科学院网络数据重点实验室
16+阅读 · 2019年8月26日
无监督元学习表示学习
CreateAMind
27+阅读 · 2019年1月4日
换个角度看GAN:另一种损失函数
机器之心
16+阅读 · 2019年1月1日
国家自然科学基金
0+阅读 · 2016年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Arxiv
0+阅读 · 3月13日
Arxiv
0+阅读 · 2月14日
Arxiv
0+阅读 · 2月4日
Arxiv
0+阅读 · 2月1日
VIP会员
最新内容
世界模型入门:从序贯决策到通用智能体
专知会员服务
8+阅读 · 10月24日
军事域更好使用人工智能的实用指南
专知会员服务
10+阅读 · 10月22日
《衡量语言模型中的作战规划能力》
专知会员服务
14+阅读 · 10月20日
Maven智能系统:帕兰提尔军事人工智能平台详解
专知会员服务
17+阅读 · 10月20日
《测试自动化框架在敏捷软件开发中的角色》
专知会员服务
9+阅读 · 10月20日
俄罗斯如何拦截乌克兰无人机与巡航导弹
专知会员服务
13+阅读 · 10月15日
《武器-目标分配问题:精确与近似求解算法》
专知会员服务
19+阅读 · 10月15日
相关VIP内容
专知会员服务
18+阅读 · 2021年3月16日
专知会员服务
29+阅读 · 2020年10月2日
【MIT】反偏差对比学习,Debiased Contrastive Learning
专知会员服务
92+阅读 · 2020年7月4日
相关资讯
Normalizing Flows入门(上)
AINLP
10+阅读 · 2020年8月1日
重磅发布:基于 PyTorch 的深度文本匹配工具 MatchZoo-py
中国科学院网络数据重点实验室
16+阅读 · 2019年8月26日
无监督元学习表示学习
CreateAMind
27+阅读 · 2019年1月4日
换个角度看GAN:另一种损失函数
机器之心
16+阅读 · 2019年1月1日
相关基金
国家自然科学基金
0+阅读 · 2016年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员