1
$\开始组$

欧几里得除法是$\mathbb{N}\times\mathbb{N}^+$$\mathbb{N}\times\mathbb{N}$

$$\div:\mathbb{N}\times\mathbb{N}^+\to\mathbb2{N}\times\mathbb}N}$$

每笔股息美元$和除数十亿美元$映射到两个唯一值,即商q美元$和一个余数美元$.

$$a\div b=q\text{R} 第页=\langle q,r等级$$

q美元$美元$不一定是可互换的,因为每个值在欧几里德的除法引理中都有自己的用途。

$$\对于所有a\in\mathbb{N}\对于所有b\in\mathbb{N}^+\都存在!q、 r\in\mathbb{N}\\(r<b\land a=b\乘以q+r)$$

在哪里?$$\存在!x、 年\Phi(x,y)$$等于:$$\存在!x\存在y\Phi(x,y)\land\存在!y\存在x\Phi(x,y)$$相当于:$$存在x,y(\Phi(x,y)\land\n存在a,b(\Phi(a,b)\land(a\neq x\lor b\neq y))$$

有一点是,有两个唯一的值不一定是可互换的。

这样的函数有名字吗?

$\端组$
7
  • 2
    $\开始组$ 输出是唯一的对$\langle q,r\rangle$。这只是这两组之间的一个常见函数。它碰巧是surpjective,而不是injective。 $\端组$ 评论 5月22日19:48
  • 1
    $\开始组$ 我知道它只是一个函数,在同样的意义上,二元运算就是一个函数而函数就是一个关系。我只是想知道它是否有更多的功能,或者这些功能是否没有被提及。 $\端组$ 评论 5月22日19:54
  • 1
    $\开始组$ 除非你能找到关于这些函数的特别之处,否则这些函数就不会被真正讨论。然后你有一个定理。GCD对我们来说仍然很神秘,因为您可以在SymPy中编写一个两行程序来执行单个GCD测试(while-loop条件)。如果你能证明这样的程序总是终止的,那么你已经证明了双素数。从这个意义上说,我们还没有真正理解!(题外话) $\端组$ 评论 5月22日19:54
  • 1
    $\开始组$ 谢谢。我只想在笔记中写一个带有“二进制值”的函数,直到有人给它起了一个更好的名字。 $\端组$ 评论 5月22日20:00
  • 1
    $\开始组$ 或“自然数对值”函数。无论什么东西从舌头上滚下来都会很好地工作:)但也要注意你所描述的方式,99%的数学家已经准确地知道你的意思。我的意思是,你定义中的符号非常有用。 $\端组$ 评论 5月22日20:02

2个答案2

重置为默认值
2
$\开始组$

在通常的数学符号中,一个函数只有一个输出。然而,一个输出可能包含一对值(或三元组,或n美元$-任意元组n美元$). 传统上认为一个函数将一对作为输入,作为两个参数的函数,但我们通常不会将单个函数视为具有两个输出,尽管正如您所指出的,像欧几里德除法这样的算法通常会产生我们可能认为的两个输出。您可以将欧几里德除法算法视为单个函数$(a,b)\mapsto(a\div b,a\mathop{\mathrm{mod}}b)$输出一对或作为两个函数$\div美元$$\mathrm{mod}$.

因此,“具有两个输出的函数”的名称是“其值范围超过对的函数”。但使用起来更清楚$至$$\次$更准确地了解函数的输入和输出是什么。例如,在您的示例中,您可以说“欧几里德除法算法定义了一个函数$(\Bbb{N}\times\Bbb{N})\到(\Bbs{N}\times\Bbb{N})$".

$\端组$
1
$\开始组$

这可以称为向量函数向量值函数。函数的输出不是标量数字,而是数字向量。

https://en.wikipedia.org/wiki/Vector-valued_function网站

$\端组$
4
  • $\开始组$ 向量通常意味着你在一个模块或向量空间中。必须将共域扩展到所有$\Bbb{Z}\times\Bbb{Z}$等。我没有投反对票!:) $\端组$ 评论 5月22日19:58
  • 1
    $\开始组$ 我觉得这更适合向量空间,但还是要感谢。然而,直到你写下这篇文章,我才注意到这两者都是有序对的映射,只是在非常不同的上下文中。 $\端组$ 评论 5月22日20:04
  • 1
    $\开始组$ @根据定义,DanielDonnelly向量空间领域。您必须至少扩展到$\Bbb Q\times\Bbb Q$。模一般不是向量空间,模的元素也同样不是向量。 $\端组$
    – 亚瑟
    评论 5月22日20:09
  • 1
    $\开始组$ @阿瑟,或者用一个质数$q$lol模所有的东西! $\端组$ 评论 5月22日20:10

你必须登录来回答这个问题。

不是你想要的答案吗?浏览标记的其他问题.