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. Bagging、Boosting、Stacking的原理

      Bagging.Boosting.Stacking是常见集成学习的形式,它们都是通过对多个学习器进行有机组合,达到比单个学习器性能更好的目标. 一.Bagging 1.算法概述   Bagging ...

  2. 一个包含 80+ C#/.NET 编程技巧实战练习开源项目!

    项目介绍 C#/.NET/.NET Core编程常用语法.算法.技巧.中间件.类库.工作业务实操练习集,配套详细的文章教程讲解,助你快速掌握C#/.NET/.NET Core中各种编程常用语法.算法. ...

  3. 基于ThinkPHP5知识付费系统AntPayCMS

    历时6个月开发基于ThinkPHP5.1知识付费系统AntPayCMS,自己作IT开发已经10年,一直想自己开发自己的系统,虽然看网上也有很多知识付费类的网站的,但基于TP基本很少,而且自己也一直想做 ...

  4. 【SQL周周练】一千条数据需要做一天,怎么用 SQL 处理电表数据(如何动态构造自然月)

    大家好,我是"蒋点数分",多年以来一直从事数据分析工作.从今天开始,与大家持续分享关于数据分析的学习内容. 本文是第 6 篇,也是[SQL 周周练]系列的第 5 篇.该系列是挑选或 ...

  5. Java Solon v3.3.0 发布(国产优秀应用开发基座)

    Solon 框架! Solon 是新一代,Java 企业级应用开发框架.从零开始构建(No Java-EE),有灵活的接口规范与开放生态.采用商用友好的 Apache 2.0 开源协议,是" ...

  6. 网络编程:UDP网路编程

    参考:盛延敏:网络编程实战 一.UDP和TCP的不同 UDP 是一种"数据报"协议,而 TCP 是一种面向连接的"数据流"协议. TCP 是一个面向连接的协议, ...

  7. JuiceFS v1.3-Beta1:一亿文件备份分钟级完成,性能优化全解析

    在最新发布的 JuiceFS v1.3 Beta1 版本中,我们引入了一种全新的二进制备份机制,旨在更高效地应对亿级文件规模下的备份与迁移场景.相比现有的 JSON 备份方式,该机制在导入导出元数据时 ...

  8. 聊一聊 C# NativeAOT 多平台下的函数导出

    一:背景 1. 讲故事 昨晚训练营里有一位朋友提到一个问题,说 C# AOT程序能否编译为一个dll,供其他语言调用,其实这个是完全没有问题的,也确实我的的文章体系中没有涉及到这块,那今天就补充完整吧 ...

  9. NSDictionary 内存布局

    NSDictionary是iOS开发中经常用到的数据结构. 熟悉NSDictionary的内部实现,有助于我们更好的使用它们. 同时,在遇到相关崩溃,也能帮助我们更好的分析问题. 1 类簇 非可变字典 ...

  10. 浅谈RMI、JRMP、JNDI

    目录 RMI 概念: 为什么要有RMI? RMI的构成: 如何使用RMI 注意!!! JRMP(是RMI的通信协议的名字) 概念 查看通信过程 工具使用 攻击Server 攻击Client JNDI ...