You need to enable JavaScript to run this app.
优惠活动
大模型
产品
解决方案
定价
更多

请求评估地板函数满射性证明的正确性并打分

请求评估地板函数满射性证明的正确性并打分

题设与需求

给定$a,b,c,d \in \mathbb{N}, d \ne 0$,函数$f: \mathbb{N} \rightarrow \mathbb{N}$定义为:
$$f(n)=\left\lfloor \frac{an+b}{cn+d}\right\rfloor, \forall n \in \mathbb{N}$$
需要证明:$(c=0 , b < d , 0 < a \le d) \implies f$是满射函数。

我自己尝试解决了这个竞赛题,我的解法和作者给出的完全不同,很难自我评估。能不能请你看看下面的解法是否完整正确?另外能不能给它打个0到7分?谢谢!


我的尝试

当$c=0, b < d , 0 < a \le d$时,函数简化为:
$$f(n)=\left\lfloor \frac{an+b}{d}\right\rfloor, \forall n \in \mathbb{N}$$

任取$k \in \mathbb{N}$,要证存在$n \in \mathbb{N}$使得$f(n)=k$,推导如下:
$$f(n)=k \implies k = \left\lfloor \frac{an+b}{d}\right\rfloor$$
根据地板函数的定义,等价于:
$$k \le \frac{an+b}{d} < k +1$$
两边同乘正数$d$,得:
$$kd \le an+b < kd + d$$
再两边减$b$后除以正数$a$,得:
$$\frac{kd-b}{a} \le n < \frac{kd-b+d}{a}$$

现在证明$n = \left\lfloor \frac{kd-b}{a} \right\rfloor + 1$满足上述区间条件:

  1. 由地板函数的定义,显然有$\left\lfloor \frac{kd-b}{a} \right\rfloor + 1 > \frac{kd-b}{a}$;
  2. 另一方面,$\left\lfloor \frac{kd-b}{a} \right\rfloor + 1 \le \frac{kd-b}{a} + 1 = \frac{kd-b+a}{a}$。

    注释:这里的严格不等号$\frac{kd-b+a}{a} < \frac{kd-b+d}{a}$成立,否则会有$d=a$且$kd-b$能被$a$整除,进而推出$b$能被$a$整除。结合$b \le d=a$与$b < d$,会得到$b=a$,这与$b < d$矛盾。

因此$n = \left\lfloor \frac{kd-b}{a} \right\rfloor + 1$落在区间$\left[\frac{kd-b}{a}, \frac{kd-b+d}{a}\right)$内,即存在这样的$n \in \mathbb{N}$使得$f(n)=k$。由$k$的任意性,$f$是满射函数。


评估与打分

正确性判断

你的证明是完整且逻辑严谨的!

亮点:

  1. 准确完成了函数形式的简化,抓住了$c=0$时的核心形式,为后续证明扫清了障碍;
  2. 对满射的定义把握精准,从“任取$k \in \mathbb{N}$找对应$n$”的核心思路展开,方向完全正确;
  3. 不等式变形的每一步都严格遵循正数乘除不改变不等号方向的性质,没有逻辑漏洞;
  4. 构造$n$后,分两部分验证其在区间内的过程清晰,尤其是对严格不等号的矛盾分析,巧妙地填补了细节空白,体现了对边界条件的细致考虑。

打分:6/7

扣分说明:

扣1分的原因是缺少对“构造的$n$确实属于$\mathbb{N}$”的明确说明。虽然从推导来看,当$\mathbb{N}$从1开始时,由于$k \in \mathbb{N}$、$d > b$、$a > 0$,$\frac{kd - b}{a} \ge \frac{d - b}{a} > 0$,因此$\left\lfloor \frac{kd-b}{a} \right\rfloor$是非负整数,加1后必然是正整数;如果$\mathbb{N}$包含0,也能对应合理的$n$。但作为竞赛证明,补充这一句可以让逻辑链更闭环,不过这属于微小的细节补充,完全不影响证明的整体正确性。


备注:内容来源于stack exchange,提问作者Unknowduck

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.04.17 12:19:33