Set/Number Theory: 集合/数 理论:N自然数集合 + Z整数集合 + Q有理数集 + R实数集合
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.1 有限集:
1.2 无限集:
可列集,
不可列无限集非空、无穷、无穷项 的集合序列:
连续性(包括 下连续与上连续):
下连续: 任意子序列严格单调不减;
上连续: 任意子序列严格单调不增;
单调不减,单调不增
事件的:
运算:
加法:P(A) + P(B) = P()
减法:P(A) - P(B) = P (A - AB)
乘法
独立与相依
数列
Set/Number Theory: 集合/数 理论:N自然数集合 + Z整数集合 + Q有理数集 + R实数集合的更多相关文章
- [LeetCode] Super Ugly Number 超级丑陋数
Write a program to find the nth super ugly number. Super ugly numbers are positive numbers whose all ...
- 2016级算法第二次上机-F.ModricWang's Number Theory II
891 ModricWang's Number Theory II 思路 使得序列的最大公约数不为1,就是大于等于2,就是找到一个大于等于2的数,它能够整除序列中的所有数. 考虑使得一个数d整除数组中 ...
- 【BZOJ4026】dC Loves Number Theory 分解质因数+主席树
[BZOJ4026]dC Loves Number Theory Description dC 在秒了BZOJ 上所有的数论题后,感觉萌萌哒,想出了这么一道水题,来拯救日益枯竭的水题资源. 给 ...
- BZOJ_4026_dC Loves Number Theory _主席树+欧拉函数
BZOJ_4026_dC Loves Number Theory _主席树+欧拉函数 Description dC 在秒了BZOJ 上所有的数论题后,感觉萌萌哒,想出了这么一道水题,来拯救日益枯 竭 ...
- 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 ...
- [LeetCode] 313. Super Ugly Number 超级丑陋数
Write a program to find the nth super ugly number. Super ugly numbers are positive numbers whose all ...
- [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& ...
- 题解-Ehab's REAL Number Theory Problem
Ehab's REAL Number Theory Problem 前置知识 质数 分解质因数 无向无权图最小环<讲> Ehab's REAL Number Theory Problem/ ...
- hihoCoder 1432 : JiLi Number(吉利数)
hihoCoder #1432 : JiLi Number(吉利数) 时间限制:1000ms 单点时限:1000ms 内存限制:256MB Description - 题目描述 Driver Ji l ...
- [LeetCode] 137. Single Number II 单独数 II
Given a non-empty array of integers, every element appears three times except for one, which appears ...
随机推荐
- Bagging、Boosting、Stacking的原理
Bagging.Boosting.Stacking是常见集成学习的形式,它们都是通过对多个学习器进行有机组合,达到比单个学习器性能更好的目标. 一.Bagging 1.算法概述 Bagging ...
- 一个包含 80+ C#/.NET 编程技巧实战练习开源项目!
项目介绍 C#/.NET/.NET Core编程常用语法.算法.技巧.中间件.类库.工作业务实操练习集,配套详细的文章教程讲解,助你快速掌握C#/.NET/.NET Core中各种编程常用语法.算法. ...
- 基于ThinkPHP5知识付费系统AntPayCMS
历时6个月开发基于ThinkPHP5.1知识付费系统AntPayCMS,自己作IT开发已经10年,一直想自己开发自己的系统,虽然看网上也有很多知识付费类的网站的,但基于TP基本很少,而且自己也一直想做 ...
- 【SQL周周练】一千条数据需要做一天,怎么用 SQL 处理电表数据(如何动态构造自然月)
大家好,我是"蒋点数分",多年以来一直从事数据分析工作.从今天开始,与大家持续分享关于数据分析的学习内容. 本文是第 6 篇,也是[SQL 周周练]系列的第 5 篇.该系列是挑选或 ...
- Java Solon v3.3.0 发布(国产优秀应用开发基座)
Solon 框架! Solon 是新一代,Java 企业级应用开发框架.从零开始构建(No Java-EE),有灵活的接口规范与开放生态.采用商用友好的 Apache 2.0 开源协议,是" ...
- 网络编程:UDP网路编程
参考:盛延敏:网络编程实战 一.UDP和TCP的不同 UDP 是一种"数据报"协议,而 TCP 是一种面向连接的"数据流"协议. TCP 是一个面向连接的协议, ...
- JuiceFS v1.3-Beta1:一亿文件备份分钟级完成,性能优化全解析
在最新发布的 JuiceFS v1.3 Beta1 版本中,我们引入了一种全新的二进制备份机制,旨在更高效地应对亿级文件规模下的备份与迁移场景.相比现有的 JSON 备份方式,该机制在导入导出元数据时 ...
- 聊一聊 C# NativeAOT 多平台下的函数导出
一:背景 1. 讲故事 昨晚训练营里有一位朋友提到一个问题,说 C# AOT程序能否编译为一个dll,供其他语言调用,其实这个是完全没有问题的,也确实我的的文章体系中没有涉及到这块,那今天就补充完整吧 ...
- NSDictionary 内存布局
NSDictionary是iOS开发中经常用到的数据结构. 熟悉NSDictionary的内部实现,有助于我们更好的使用它们. 同时,在遇到相关崩溃,也能帮助我们更好的分析问题. 1 类簇 非可变字典 ...
- 浅谈RMI、JRMP、JNDI
目录 RMI 概念: 为什么要有RMI? RMI的构成: 如何使用RMI 注意!!! JRMP(是RMI的通信协议的名字) 概念 查看通信过程 工具使用 攻击Server 攻击Client JNDI ...