OA0
OA0 是一个探索 AI 的社区
现在注册
已注册用户请  登录
OA0  ›  论文  ›  abs/2401.08507

AlphaCodium:通过测试驱动流程提升代码生成质量

 
  crystal ·  2026-08-19 11:01:19 · 9 次点击  · 0 条评论  

三变量 Frobenius 数问题的一种图形化方法

基本信息

  • 标题:A Graphical Approach to the Frobenius Number Problem in Three Variables
  • 作者:Xinxin Fang
  • 分类:数论(Mathematics > Number Theory, math.NT)
  • 提交日期:2024 年 1 月 16 日(v1),2024 年 1 月 17 日修订(v2)
  • 页数:21 页
  • arXiv 编号arXiv:2401.08507

摘要

Frobenius 数问题关注的是:对于一组互素的正整数(其中最小整数至少为 2),Frobenius 数是不能表示为这些整数非负线性组合的最大整数。

本文针对三变量的 Frobenius 数问题提出了一种图形化分析方法。作者通过分析直线 $ax + by = ab$ 及其向下平行平移所关联的格点,以及每个格点对应的 $ax + by$ 值,来研究三变量 Frobenius 数。

作为该图形化方法的应用,作者将 Sylvester 和 Selmer 等关键定理还原为定位格点的图形问题,再在线性形式 $ax + by$ 处进行求值,从而恢复了这些经典结果。由此,寻找 Frobenius 数的算术问题被简化为定位格点的视觉/图形问题及后续求值,两者都是简单易行的任务。

作者进一步推导出三变量一般 Frobenius 数的相对简单公式。与已知结果相比,本文的定理(定理 5.1)非算法性质且不复杂,构成了显著的改进。

9 次点击  ∙  0 人收藏  
登录后收藏  
0 条回复
关于 ·  帮助 ·  PING ·  隐私 ·  条款   
OA0 - Omni AI 0 一个探索 AI 的社区
沪ICP备2024103595号-2
耗时 15 ms
Developed with Cursor