首页 > 其他分享 >加法交换律的证明

加法交换律的证明

时间:2024-08-09 18:28:22浏览次数:13  
标签:mathbb 交换律 frac 得证 归纳公理 证明 加法 forall 同理可证

自然数集

前置芝士:皮亚诺公理。

求证:\(\forall a,b \in \mathbb{N},\) 都有 \(a+b=b+a\)。(即代数结构 \((\mathbb{N},+)\) 为一个阿贝尔群。)

证:先证明 \(\forall a \in \mathbb{N}\),都有 \(0+a=a+0\)。

显然 \(0 + 0=0 + 0\),若 \(k\in\mathbb{N}\),有 \(0+k=k+0\) 成立,由于等式性质,\(0+(k+1)=(k+1)+0\) 也同时成立。

由归纳公理,得证。

然后证明原命题,已知 \(\forall a \in \mathbb{N},0+a=a+0\),若 \(k\in \mathbb{N}\),有 \(a+k=k+a\),由等式的性质可得 \(a+(k+1)=(k+1)+a\) 也同时成立。

由归纳公理,原命题得证。

整数集同理。

有理数集

已知任意一个有理数 \(q\),\(\exists a,b \in \mathbb{Z}\) 使得 \(q=\frac{a}{b}\)。

求证: \(\forall p,q\in\mathbb{Q}\),都有 \(p+q=q+p\)。

证明:先证明 \(\forall a \in \mathbb{N^*}\),都有 \(\frac{1}{a}+1=1+\frac{1}{a}\)。
显然 \(\frac{1}{1}+1=1+\frac{1}{1}\),并且若 \(k\in\mathbb{N^*}\),有 \(\frac{1}{k}+1=1+\frac{1}{k}\),将等式两边同时乘以 \(\frac{k}{k+1}\) 得 \(\frac{1}{k+1}+1=1+\frac{1}{k+1}\)。
由归纳公理得证。

同理可证 \(\forall a,b \in \mathbb{N^*}\),都有 \(\frac{b}{a}+1=1+\frac{b}{a}\)。

同理可证 \(\forall a,b,c \in \mathbb{N^*}\),都有 \(\frac{b}{a}+\frac{1}{c}=\frac{1}{c}+\frac{b}{a}\)。

同理可证 \(\forall a,b,c,d \in \mathbb{N^*}\),都有 \(\frac{b}{a}+\frac{d}{c}=\frac{d}{c}+\frac{b}{a}\)。

当 \(a,b,c,d\in\mathbb{Z}\) 且 \(a\neq0,c\neq0\) 同理可得证。

对于原命题,若将 \(p,q\) 分别表示为既约分数 \(\frac{b}{a},\frac{d}{c}\),则上文已证 \(\frac{b}{a}+\frac{d}{c}=\frac{d}{c}+\frac{b}{a}\),即得 \(p+q=q+p\)。

实数集

笔者太菜了,不会证。Orz。

标签:mathbb,交换律,frac,得证,归纳公理,证明,加法,forall,同理可证
From: https://www.cnblogs.com/LaDeX-Blog/p/18351281/prove_commutativity_in_ADD

相关文章

  • 案例库-一人公司的原股东如不能证明财产独立性,应对其持股期间的债务承担责任;一人公司
    (2022)鲁09民终3392号  泰安某公司诉铁岭某公司、陈某、谢某买卖合同纠纷案裁判要旨:1.一人有限责任公司的原股东,是公司原投资者和所有者,对其持股期间发生的债务情况明知且熟悉,股权转让行为既不能免除其应当承担的举证证明责任,也不能产生债务消灭或者责任免除的法律后果。原股东......
  • 高精度加法、减法(含代码)
    高精度算法是一种用于处理大整数和浮点数的特殊算法。高精度算法的实现原理是将大整数或浮点数拆分成多个小数字,将这些小数字存储在数组中,然后按照特定的规则进行计算。在计算过程中,需要注意进位和舍入的问题。高精度算法最常见的就是:加法、减法、乘法和除法。其中除了除法是......
  • 优案评析(昆明五华区法院)--保修期间发包人主张维修费用的前提是质量问题的责任在于承包
    (2019)云0102民初2541号  云南云安房地产开发有限公司诉昆明中策装饰(集团)有限公司装饰装修合同纠纷案裁判要旨违约责任的归责原则是过错责任,守约方必须也仅需证明存在损害结果。本案建设工程发包人欲追究承包人的工程质量保修责任,但在未作证据保全的情况下自行修复,损害结果的事......
  • 四个理由证明易代账软件会让财务管理更轻松
       企业的日常运营离不开精准高效的会计核算,然而传统的会计处理方法往往既耗时又费力,不仅增加了企业的运营成本,还可能因人为错误而影响财务数据的准确性,这正是畅捷通公司开发易代账软件SaaS软件的初衷—为各类企业提供简单、高效、成本可控的会计解决方案。   一......
  • 高精度加法、减法、乘法、除法(C++)
    1、引入在进行大整数运算中,因为在C++/C中整数,最大也就是unsignedlonglong也就才(1e19+8e18)位,如果要几百位的相加减就不行了,所以就要用高精度了,这里只在C++/C上使用有价值,在例如python、Java语言上无需写此算法,python可以无限大,Java里有相关库可以引入。2、入门的思路即为......
  • 数论函数集与狄利克雷卷积在群论上的证明
    狄利克雷卷积\((f*g)(n)=\sum\limits_{d|n}f(d)g(\dfrac{n}{d})\)。数论函数集上的运算将函数加法视为数论函数集上的加法,狄利克雷卷积视为乘法,则\((G,+,*)\)是一个整环。\((G,+)\)是阿贝尔群封闭性、结合律、交换律是显然的。单位元是常数函数\(f(x)=0\),逆元显然存在。......
  • 基于FPGA的数字信号处理(19)--行波进位加法器
    1、10进制加法是如何实现的?        10进制加法是大家在小学就学过的内容,不过在这里我还是帮大家回忆一下。考虑2个2位数的10进制加法,例如:15+28=43,它的运算过程如下:个位两数相加,结果为5+8=13,结果的1作为进位传递到十位,而3则作为和的低位保留十位的两数相......
  • 三种语言实现高精度加法(C++/Python/Java)
    题目给定两个正整数(不含前导00),计算它们的和。1≤整数长度≤100000C++#include<bits/stdc++.h>usingnamespacestd;vector<int>add(vector<int>&A,vector<int>&B){if(A.size()<B.size())returnadd(B,A);vector<int>C;......
  • 【文化课】证明不等式的工具——全导数
    别问我取等条件,全导数处理不了区等条件)全导数为了方便,记\(f_i\)表示对\(x_i\)求偏导的结果定义设一个\(n\)元函数\(f(x_1,x_2,x_3...,x_n):R^n\toR\),其全导数定义为对每一维求偏导的结果的和,记为\(D(f)\)即\(D(f)=\sum\limits_{i=1}^{n}f_i\)全导数保留了导数的一......
  • 为什么我似乎无法通过编程证明从 jpeg 创建的 png 对于任何给定像素都是相同的?
    因此png是无损的-这意味着它们以某种方式压缩,因此它们代表的数据不会丢失。因此,假设颜色深度和yaddayadda相同,从jpeg创建的png应该是像素相同的。果然,这很容易证明,只需打开Krita或GIMP,然后在像素级别手动检查jpeg与从jpeg创建的png,读取相同任意像素的单独RGB......