Dedekind cut

Dedekind分割(实数完备性)

Dedekind cut, in mathematics, concept advanced in 1872 by the German mathematician Richard Dedekind that,

combines an arithmetic formulation of the idea of continuity with a rigorous distinction between rational and irrational numbers.

集合:

Field域、Order序、Continuity连续性:

Field域: AM

集合运算及运算规律、

分类集合的运算及运算规律:

加法A: 单位元 0, 交换律,结合律,负元

乘法M: 单位元 1, 乘法×对加法+的分配律,交换律、结合律,负元

序O: A ≤ B and B ≤ A, then A = B, 传递性,

  • 完备性:Dedekind分割(不空、不漏、不乱),

    确界唯一性{上界集合、下界集合}:

    对 N有理数集的 Dedekind分割{L, U}: ,

    对 Z实数集的 Dedekind分割{L, U),

    对 Q(+, *, ≤)有理数集的 Dedekind分割{L, U}: ,

    对 R(+, *, ≤)实数集的 Dedekind分割{L, U):

    L有最大值+U无最小值:D分割点=max(L)

    L无最大值+U有最小值:D分割点=min(U)

    L无最大值+U无最小值:D分割点=无理数点(无限不循环小数点)

稠密性(任意两个不同的元数可无穷的Dedekind分割):

Q: 任意两个不同的Q有理数之间有无穷多的有理数点:

例: a与b都是有理数, 则(a+b)/2也是有理数;

R: 任意两个不同的R实数之间有无穷多的实数点(包括两类, 有理数点与无理数点)

R是Q的超集

稠密性表达:

满足稠密性的集合任一元素,没有“下一个元素” 或 “最邻近的元素” ;

只有不满足稠密性的集合元素,存在“下一个元素” 或 “最邻近的元素”。

N自然数集合 与 Z整数集合 不满足稠密性:

任意两个 不同的 自然数元素 或 整数元素 之间的元数是可数的;

因此,对任何一个 N自然数 或 Z整数 的元素都有 上一个与下一个 和 最邻近的元素;

Q有理数集合 与 R实数集合 满足稠密性:

任意两个不同的 有理数元素 或 实数元素 之间的元数是无穷多的。

因此,对任何一个 Q有理数 或 R实数 的元素,没有“上一个与下一个” 或 最邻近的元素。

Ε/Δ 语言; Any+Exist:

无穷小与无穷大: 无穷小是多小?无穷大是多大?

数列+

可列性:

N: 0, 1, …, n, …

Z: …, -n, …, -1, 0, 1, …, n, …

Q: m = p/q, q不为0, q与p都是整数;

Fraction小数表示有两类(都是可列的):

I.有限小数,

II.无限循环小数: 例 1/3,

实数:

Q: Rational Number

无理数: 无限不循环小数: x^2 =2, pi圆周率, e自然常数

广义实数集: 无穷大(+无穷大,-无穷大)

集合论:

0. 集合关系(首先明确 全集 Ω 与 空集) :

韦恩图: 离、补、交、含、

运算:并、补、交、差、

运算规律:德摩根、分配、交换、结合

  1. 域集合:包括空集、全集,对 “并、补”两类运算封闭,

  2. 集合类型:

    1.1 有限集:

    1.2 无限集:

    可列集,

    不可列无限集

  3. 非空、无穷、无穷项 的集合序列:

  4. 连续性(包括 下连续与上连续):

    下连续: 任意子序列严格单调不减;

    上连续: 任意子序列严格单调不增;

单调不减,单调不增

事件的:

运算:

加法:P(A) + P(B) = P()

减法:P(A) - P(B) = P (A - AB)

乘法

独立与相依

数列

Set/Number Theory: 集合/数 理论:N自然数集合 + Z整数集合 + Q有理数集 + R实数集合的更多相关文章

  1. [LeetCode] Super Ugly Number 超级丑陋数

    Write a program to find the nth super ugly number. Super ugly numbers are positive numbers whose all ...

  2. 2016级算法第二次上机-F.ModricWang's Number Theory II

    891 ModricWang's Number Theory II 思路 使得序列的最大公约数不为1,就是大于等于2,就是找到一个大于等于2的数,它能够整除序列中的所有数. 考虑使得一个数d整除数组中 ...

  3. 【BZOJ4026】dC Loves Number Theory 分解质因数+主席树

    [BZOJ4026]dC Loves Number Theory Description  dC 在秒了BZOJ 上所有的数论题后,感觉萌萌哒,想出了这么一道水题,来拯救日益枯竭的水题资源.    给 ...

  4. BZOJ_4026_dC Loves Number Theory _主席树+欧拉函数

    BZOJ_4026_dC Loves Number Theory _主席树+欧拉函数 Description  dC 在秒了BZOJ 上所有的数论题后,感觉萌萌哒,想出了这么一道水题,来拯救日益枯 竭 ...

  5. Number Theory Problem(The 2016 ACM-ICPC Asia China-Final Contest 找规律)

    题目: Mr. Panda is one of the top specialists on number theory all over the world. Now Mr. Panda is in ...

  6. [LeetCode] 313. Super Ugly Number 超级丑陋数

    Write a program to find the nth super ugly number. Super ugly numbers are positive numbers whose all ...

  7. [E. Ehab's REAL Number Theory Problem](https://codeforces.com/contest/1325/problem/E) 数论+图论 求最小环

    E. Ehab's REAL Number Theory Problem 数论+图论 求最小环 题目大意: 给你一个n大小的数列,数列里的每一个元素满足以下要求: 数据范围是:\(1<=a_i& ...

  8. 题解-Ehab's REAL Number Theory Problem

    Ehab's REAL Number Theory Problem 前置知识 质数 分解质因数 无向无权图最小环<讲> Ehab's REAL Number Theory Problem/ ...

  9. hihoCoder 1432 : JiLi Number(吉利数)

    hihoCoder #1432 : JiLi Number(吉利数) 时间限制:1000ms 单点时限:1000ms 内存限制:256MB Description - 题目描述 Driver Ji l ...

  10. [LeetCode] 137. Single Number II 单独数 II

    Given a non-empty array of integers, every element appears three times except for one, which appears ...

随机推荐

  1. windows实现每天定时截图

    windows实现每天定时截图 一直想要做一个功能来给自己的电脑每天进行一个截图操作,今天终于做好了,下面分享一下设置的过程. 使用工具 任务计划程序(系统自带) snipaste (手动下载) 设置 ...

  2. maven配置jdk版本

    修改默认的jdk版本 在maven安装目录 apache-maven-3.6.1\conf\setting.xml 添加 <profile> <id>jdk18</id& ...

  3. AI 在软件测试中的应用:2025 年趋势、工具及入门指南

    引言 人工智能 (AI) 正在深刻地重塑软件开发和质量保证 (QA) 的各个方面.尤其是在软件测试领域,AI 不再仅仅是未来愿景,而是当下正在发生的变革.据世界质量报告(2023-24)指出,高达 7 ...

  4. 鸿蒙NEXT开发教程:浅谈@ComponentV2装饰器

    听说今天的广州车展上有一部分人已经看到华为汽车的最后一"界",尊界超豪华大轿车,应该很快就要正式亮相,可以期待一波. 在api12之后,鸿蒙系统推出一个V2版本的状态管理装饰器,不 ...

  5. .NET 8 开发的跨平台多商户第三方支付SDK

    前言 快速发展的互联网应用开发中,支付功能已成为各类平台不可或缺的一环.为了帮助大家更高效地接入主流支付渠道,推荐一套基于 .NET 开发的第三方支付 SDK.该 SDK 支持跨平台运行,适用于多种操 ...

  6. Pytorch之线性回归

    从零开始实现 %matplotlib inline import torch import numpy as np import random 生成数据集 设训练数据集样本数为1000,特征数为2,使 ...

  7. Sa-Token v1.43.0 发布 🚀,新增 SSO 单设备注销、消息推送,多 Access-Token 并存能力

    Sa-Token 是一款 免费.开源 的轻量级 Java 权限认证框架,主要解决:登录认证.权限认证.单点登录.OAuth2.0.微服务网关鉴权 等一系列权限相关问题. 目前最新版本 v1.43.0 ...

  8. 【2020.11.20提高组模拟】祖先(ancestor) 题解

    [2020.11.20提高组模拟]祖先(ancestor) 题解 题目描述 对于每个\(i\),它都要往前面拜访它的祖先.对于\(i\)之前的编号为\(j\)的节点,如果要拜访的话需要满足对于\(\f ...

  9. C/C++中的volatile

    C/C++中的volatile 约定 Volatile 这个话题,涉及到计算机科学多个领域多个层次的诸多细节.仅靠一篇博客,很难穷尽这些细节.因此,若不对讨论范围做一些约定,很容易就有诸多漏洞.到时误 ...

  10. git基础及gitee配置

    安装git 网址:https://git-scm.com/book/zh/v2/起步-安装-Git 使用git 基本指令 # 初始化指令 git init # 管理目录下的文件状态 注:新增文件和修改 ...