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 ...
随机推荐
- windows实现每天定时截图
windows实现每天定时截图 一直想要做一个功能来给自己的电脑每天进行一个截图操作,今天终于做好了,下面分享一下设置的过程. 使用工具 任务计划程序(系统自带) snipaste (手动下载) 设置 ...
- maven配置jdk版本
修改默认的jdk版本 在maven安装目录 apache-maven-3.6.1\conf\setting.xml 添加 <profile> <id>jdk18</id& ...
- AI 在软件测试中的应用:2025 年趋势、工具及入门指南
引言 人工智能 (AI) 正在深刻地重塑软件开发和质量保证 (QA) 的各个方面.尤其是在软件测试领域,AI 不再仅仅是未来愿景,而是当下正在发生的变革.据世界质量报告(2023-24)指出,高达 7 ...
- 鸿蒙NEXT开发教程:浅谈@ComponentV2装饰器
听说今天的广州车展上有一部分人已经看到华为汽车的最后一"界",尊界超豪华大轿车,应该很快就要正式亮相,可以期待一波. 在api12之后,鸿蒙系统推出一个V2版本的状态管理装饰器,不 ...
- .NET 8 开发的跨平台多商户第三方支付SDK
前言 快速发展的互联网应用开发中,支付功能已成为各类平台不可或缺的一环.为了帮助大家更高效地接入主流支付渠道,推荐一套基于 .NET 开发的第三方支付 SDK.该 SDK 支持跨平台运行,适用于多种操 ...
- Pytorch之线性回归
从零开始实现 %matplotlib inline import torch import numpy as np import random 生成数据集 设训练数据集样本数为1000,特征数为2,使 ...
- Sa-Token v1.43.0 发布 🚀,新增 SSO 单设备注销、消息推送,多 Access-Token 并存能力
Sa-Token 是一款 免费.开源 的轻量级 Java 权限认证框架,主要解决:登录认证.权限认证.单点登录.OAuth2.0.微服务网关鉴权 等一系列权限相关问题. 目前最新版本 v1.43.0 ...
- 【2020.11.20提高组模拟】祖先(ancestor) 题解
[2020.11.20提高组模拟]祖先(ancestor) 题解 题目描述 对于每个\(i\),它都要往前面拜访它的祖先.对于\(i\)之前的编号为\(j\)的节点,如果要拜访的话需要满足对于\(\f ...
- C/C++中的volatile
C/C++中的volatile 约定 Volatile 这个话题,涉及到计算机科学多个领域多个层次的诸多细节.仅靠一篇博客,很难穷尽这些细节.因此,若不对讨论范围做一些约定,很容易就有诸多漏洞.到时误 ...
- git基础及gitee配置
安装git 网址:https://git-scm.com/book/zh/v2/起步-安装-Git 使用git 基本指令 # 初始化指令 git init # 管理目录下的文件状态 注:新增文件和修改 ...