Real Numbers
The real numbers are a set of objects along with two binary operations and that satisfy the 9 field axioms along with the Order axiom and the Completeness axiom. That is, the reals are an ordered, complete field.
Referenced by (68 direct, 340 transitive)
Direct references:
- Examples of Groups
- Dot Product
- note-3
- note-5
- Magnitude
- note-9
- Inner product
- Linear Combination
- A sequence in converges iff its components converge
- Diameter
- arc-length-in-plane
- Vector Differential Calculus
- del
- Gradient
- Divergence
- Curl
- Hessian Matrix
- Jacobian Matrix
- remark-45
- remark-46
- Tangent Space
- Boundary
- Algebraic Properties
- Complex Numbers
- intuition-13
- Continuity
- Convex Function
- Differentiation
- Integration
- Limits of a Function
- Real Numbers
- reals-are-archimedean
- proof-of-rationals-are-dense-in-reals
- rational-between-any-two-reals
- Real Sequences
- Real Sequence
- Discrete Time Dynamical Systems
- Planar Systems
- Commensurable
- proof-of-convexity-of-relative-entropy
- Machine Learning Basics
- Model Training
- Neuron
- Layer
- Discrete Fourier Transform
- Jensen's Inequality
- Independent and Identically Distributed
- probability-vectors-form-a-convex-compact-set
- proof-of-probability-vectors-form-a-convex-compact-set
- Stochastic Matrix
- Left Stochastic Matrix
- Random Variables and Probability Distributions
- Probability Density Function
- reals-are-uncountable
- proof-of-reals-are-uncountable
- Metric Space
- euclidean-space-is-metric-space
- proof-of-euclidean-space-is-metric-space
- Segment
- Interval
- Half-open Interval
- k-cell
- Ball
- Convex Set
- product-of-convex-sets-is-convex
- sup-is-in-closure-of-bounded-nonempty-set-of-reals
- every-interval-is-uncountable
- condensation-point-example
Transitive (depth 1):
- every-k-cell-is-compact-intuition
- Neighborhood
- note-11
- proof-of-baire-category-theorem-special-case
- proof-of-balls-are-convex
- proof-of-euclidean-spaces-are-complete
- Divergence Theorem of Gauss
- remark-8
- Stoke's Theorem
- proof-of-theorem-12
- is an inner product space
- Examples of Fields
- Finite Geometric Series
- Fourier Basis
- Generalized Binomial Coefficient
- proof-of-complex-inner-product-space
- proof-of-fourier-basis
- remark-5
- Concave Function
- Log is Concave
- proof-of-jensens-inequality
- Strictly Convex Function
- balls-are-convex
- balls-are-convex-note
- proof-of-uniform-distribution-maximizes-entropy
- grad-div-curl-related
- Irrotational
- remark-36
- Divergence Theorem, or, Gauss's Theorem
- Laplacian
- remark-32
- gradient-as-surface-normal-vector
- Potential Function
- remark-12
- remark-16
- Law of Large Numbers
- directional-derivative-is-inner-product-of-vector-and-grad
- Perpendicular
- theorem-7-remark
- Cantor set
- Confidence Interval
- existence-and-uniqueness-of-ivp-solutions
- proof-of-cantor-set-is-not-empty
- Second Derivative Test for Convexity
- Uniform Distribution
- proof-of-gibbs-inequality
- proof-of-joint-entropy-is-less-than-or-equal-to-entropy-of-parts
- proof-of-log-sum-inequality
- proof-of-bolzano-weierstrass
- Convex Combination
- proof-of-theorem-19
- cantor-bendixson-theorem
- Cauchy Sequence
- Closure
- Compact
- compact-implies-closed
- compact-metric-space-has-countable-base
- compact-metric-spaces-are-complete
- Complete
- Condensation Point
- Connected
- Converge
- diameter-of-set-equals-diameter-of-closure
- discrete-metric-satisfies-axioms
- every-convergent-sequence-in-a-metric-space-is-a-cauchy-sequence
- every-metric-space-where-every-infinite-subset-has-a-limit-point-is-separable
- every-separable-metric-space-has-a-countable-base
- heine-borel-note
- infinite-subset-has-limit-point-implies-compact
- mapping-continuous-iff-inverse-images-of-closed-sets-are-closed
- mapping-continuous-iff-inverse-images-of-open-sets-are-open
- metric-space-context
- nonempty-intersection-of-finitely-many-compact-sets
- Open Cover
- Open Relative
- proof-of-cantor-bendixson-theorem
- proof-of-cauchy-criterion-for-convergence
- proof-of-compact-implies-closed
- proof-of-compact-metric-space-has-countable-base
- proof-of-compact-metric-spaces-are-complete
- proof-of-every-convergent-sequence-in-a-metric-space-is-a-cauchy-sequence
- proof-of-every-separable-metric-space-has-a-countable-base
- proof-of-finite-sets-are-compact
- proof-of-function-is-continuous-at-point-iff-limit-at-point-equals-function-at-point
- rn-vector-space-vs-metric-space
- Separable
- Separated
- sequence-in-compact-metric-space-has-a-convergent-subsequence
- sequence-theorems-context
- set-and-closure-have-same-limit-points
- set-is-its-closure-iff-it-is-closed
- subsequential-limits-of-a-metric-space-form-a-closed-set
- theorem-50
- theorem-7
- Absolutely Continuous Random Variable
- Convolution
- real-sequence-notation
- proof-of-rational-between-any-two-reals
- cantor-set-contains-no-segment
- proof-of-cantor-set-contains-no-segment
- proof-of-sequence-in-rk-converges-iff-its-components-converge
- note-13
- proof-of-connected-sets-in-r1-are-intervals
- remark-3
Transitive (depth 2):
- cantor-set-is-compact
- cantor-set-is-perfect
- cantor-set-is-uncountable
- Cauchy criterion for convergence
- euclidean-spaces-are-complete
- limit-of-diameter-of-remaining-points-in-cauchy-sequence-is-zero
- note-49
- proof-of-limit-of-diameter-of-remaining-points-in-cauchy-sequence-is-zero
- proof-of-theorem-50
- closure-distributes-over-finite-unions
- proof-of-non-empty-perfect-sets-in-rk-are-uncountable
- closed-subsets-of-compact-sets-are-compact
- compact-relative-to-subspace
- every-k-cell-is-compact
- finite-sets-are-compact
- Heine-Borel
- infinite-subset-of-compact-set-has-limit-point
- intersection-of-closed-and-compact-is-compact
- intersection-of-nonempty-nested-compact-sets-is-nonempty
- nested-sequence-of-compact-sets-with-lim-diam-zero-has-singleton-intersection
- proof-of-cantor-set-is-compact
- proof-of-closed-subsets-of-compact-sets-are-compact
- proof-of-compact-relative-to-subspace
- proof-of-every-k-cell-is-compact
- proof-of-infinite-subset-has-limit-point-implies-compact
- proof-of-infinite-subset-of-compact-set-has-limit-point
- proof-of-intersection-of-closed-and-compact-is-compact
- proof-of-nonempty-intersection-of-finitely-many-compact-sets
- example-52
- Concavity of Entropy
- proof-of-concavity-of-entropy
- proof-of-log-is-concave
- Confidence Interval for a Mean, Known Variance
- Confidence Interval for a Mean, Unknown Variance
- Large-Sample Confidence Interval for a Proportion
- connected-sets-in-r1-are-intervals
- Domain
- proof-of-open-set-in-r1-is-countable-union-of-disjoint-segments
- Diverge
- note-31
- doubly-stochastic-maps-increase-entropy-intuition
- note-15
- note-6
- proof-of-condensation-points-of-an-uncountable-subset-of-rk-are-perfect
- gravitational-potential-is-a-solution-to-laplaces-equation
- proof-of-mapping-continuous-iff-inverse-images-of-closed-sets-are-closed
- Analytic at a point
- analytic-implies-cr-equations
- every-neighborhood-is-an-open-set
- example-4
- Interior Point
- Limit Point
- Manifold
- neighborhood-of-limit-point-contains-infinitely-many-points
- open-closed-intuition
- Point Singularity
- proof-of-cantor-set-is-perfect
- proof-of-closure-distributes-over-finite-unions
- proof-of-every-neighborhood-is-an-open-set
- proof-of-heine-borel
- proof-of-limit-points-form-closed-set
- proof-of-mapping-continuous-iff-inverse-images-of-open-sets-are-open
- proof-of-neighborhood-of-limit-point-contains-infinitely-many-points
- proof-of-open-iff-complement-closed
- proof-of-open-relative-iff-intersection-with-open-subset
- proof-of-sequence-converges-iff-neighborhood-contains-all-but-finitely-many-points
- proof-of-set-is-its-closure-iff-it-is-closed
- proof-of-sup-is-in-closure-of-bounded-nonempty-set-of-reals
- proof-of-union-and-intersection-of-open-and-closed-sets
- sequence-converges-iff-neighborhood-contains-all-but-finitely-many-points
- Singularity
- proof-of-intersection-of-nonempty-nested-compact-sets-is-nonempty
- open-relative-iff-intersection-with-open-subset
- Cross Product
- Surface Normal
- euclidean-space-is-separable
- proof-of-every-metric-space-where-every-infinite-subset-has-a-limit-point-is-separable
- proof-of-set-and-closure-have-same-limit-points
Transitive (depth 3):
- theorem-1
- remark-23
- Cauchy Integral Theorem
- Cauchy's Integral Theorem
- closed-path-of-path-independent-integral-is-zero
- Contour Integral
- Green's Theorem
- Path Independent
- Random Variable
- Taylor Expansion Theorem
- theorem-19
- Volume Integral
- proof-of-weierstrass
- proof-of-sequence-in-compact-metric-space-has-a-convergent-subsequence
- Open
- proof-of-nested-sequence-of-compact-sets-with-lim-diam-zero-has-singleton-intersection
- Closed
- Dense
- function-is-continuous-at-point-iff-limit-at-point-equals-function-at-point
- Isolated Point
- Limit
- limit-of-a-function-characterized-by-limits-of-sequences
- limit-point-implies-convergent-sequence
- Perfect Set
- proof-of-countable-closed-set-has-isolated-points
- proof-of-limit-point-implies-convergent-sequence
- proof-of-set-and-its-limit-points-may-have-different-limit-points
- proof-of-subsequential-limits-of-a-metric-space-form-a-closed-set
- Weierstrass
- proof-of-convergent-sequences-are-bounded
- proof-of-limits-of-sequences-are-unique
- example-6
- Radius of Convergence and Nearest Singularity
- Removable Singularity
- theorem-9
- Surface Normal Vector
Transitive (depth 4):
- Special case of Blaire's theorem
- countable-closed-set-has-isolated-points
- Limit cycle
- limit-points-form-closed-set
- open-iff-complement-closed
- poincare-bendixson
- union-and-intersection-of-open-and-closed-sets
- proof-of-cauchys-integral-theorem
- proof-of-integral-of-one-over-z-around-unit-circle
- rationals-are-dense-in-reals
- Cauchy Principal Value
- Complex Derivative
- Complex Differentiable
- limit-of-a-function-at-a-point-is-unique-if-it-exists
- Partial Derivative
- remark-7
- proof-of-limit-of-a-function-at-a-point-is-unique-if-it-exists
- proof-of-theorem-7
- Analytic
- Base
- Cauchy-Riemann Equations
- Component Function
- Conserved Quantity
- Continuously Differentiable
- Differentiable
- open-set-in-r1-is-countable-union-of-disjoint-segments
- Total derivatives are unique
- theorem-7-intuition
- non-empty-perfect-sets-in-rk-are-uncountable
- A/B Test
- Binomial Distribution
- chebyshev-fish
- Chebyshev's Inequality
- chebyshevs-inequality-note
- Cumulative Distribution Function
- Discrete Random Variable
- Entropy
- Expected Value
- markov-inequality-fish
- Markov's Inequality
- Moment Generating Function
- Negative Binomial Distribution
- Normal Approximation to the Binomial
- Normal Distribution
- Poisson Approximation to the Binomial
- Poisson Distribution
- Probability Distribution
- proof-of-chebyshevs-inequality
- remark-14
- Self-Information
- Standard Normal Distribution
- State Space
- theorem-16
- Uniform distribution maximizes entropy
- Variance
- example-8
- proof-of-gradient-as-surface-normal-vector
Transitive (depth 5):
- Cauchy-Goursat Theorem
- Entire
- Residue Theorem
- theorem-1-intuition
- theorem-6
- Hypergeometric Distribution
- proof-of-law-of-large-numbers
- Derivative Function
- proof-of-analytic-implies-cr-equations
- Vector Function
- Conservative system
- Gradient System
- Identically Distributed
- Mutual Independence
- Pairwise Independence
- Level Surface
- Mean Value Theorem
- remark-9
- Total Derivative
- Geometric Distribution
- Cross-Entropy
- Entropy Rate
- Gibbs' Inequality
- Chain rule for joint entropy
- joint-entropy-is-less-than-or-equal-to-entropy-of-parts
- KL Divergence
- Noiseless channel transmitting discrete symbols
- note-25
- note-8
- proof-of-doubly-stochastic-maps-increase-entropy
- theorem-12
- Weak Asymptotic Equipartition Property
- Interpretation
- proof-of-markovs-inequality
- proof-of-weak-asymptotic-equipartition-property
- Stable limit cycle
- Unstable limit cycle
- Moment Generating Function of a Sum
- Sum of Independent Normal Random Variables
- Sum of Independent Poisson Random Variables
- Conditional Probability Distribution
- Product Distribution
- proof-of-euclidean-space-is-separable
- concavity-of-entropy-intuition
- Standard Deviation
- variance-interpretation
Transitive (depth 6):
- proof-of-joint-is-marginal-times-conditional
- proof-of-conservative-systems-have-no-attracting-fixed-points
- Strong Asymptotic Equipartition Property (Shannon--McMillan--Breiman)
- proof-of-nonnegativity-of-conditional-mutual-information
- proof-of-nonnegativity-of-conditional-relative-entropy
- proof-of-nonnegativity-of-mutual-information
- proof-of-nonnegativity-of-relative-entropy
- proof-of-chain-rule-for-entropy
- proof-of-mutual-information-and-entropy
- proof-of-theorem-54
- Tangent Plane
- Multiplication Rule for Distributions
- Mutual Information
- Central Limit Theorem
- Line Integral of Vector Function
- Surface Integral over Vector Field
- Vector Field
Transitive (depth 7):
We know that a field is a commutative division ring.
A number is said to be non-negative when
Referenced by (8 direct, 6 transitive)
Direct references:
The natural numbers are the counting numbers.
Referenced by (16 direct, 219 transitive)
Direct references:
- Binomial Coefficient
- Examples of Groups
- proof-of-cyclic-subgroup-generated-by-powers
- Integers
- proof-of-rationals-are-dense-in-reals
- proof-of-rational-between-any-two-reals
- Real Sequences
- Real Sequence
- Series
- Difference equation
- proof-of-cantor-set-contains-no-segment
- proof-of-cantor-set-is-perfect
- Finite
- infinite-subset-of-countable-is-countable-note
- proof-of-set-and-its-limit-points-may-have-different-limit-points
- proof-of-compact-metric-space-has-countable-base
Transitive (depth 1):
- At Most Countable
- closure-distributes-over-finite-unions
- Derivation
- Discrete Channel
- finite-sets-are-compact
- Infinite
- Law of Large Numbers
- only-infinite-sets-have-limit-points
- proof-of-euclidean-spaces-are-complete
- proof-of-finite-sets-are-compact
- proof-of-sequence-in-compact-metric-space-has-a-convergent-subsequence
- sequence-range-cardinality
- Uncountable
- union-and-intersection-of-open-and-closed-sets
- Abelian and Non-Abelian Groups
- Commensurable
- Properties of Cosets
- Countable
- cyclic group
- Even Integers as a Subgroup
- Examples of Fields
- Left Cosets of
- note-10
- note-5
- orbit containing a point
- proof-of-infinite-subset-of-countable-is-countable
- proof-of-rationals-are-countable
- proof-of-theorem-1
- Rational Numbers
- Sequence
- real-sequence-notation
Transitive (depth 2):
- cantor-bendixson-theorem
- condensation-points-of-an-uncountable-subset-of-rk-are-perfect
- proof-of-cantor-bendixson-theorem
- proof-of-condensation-points-of-an-uncountable-subset-of-rk-are-perfect
- proof-of-union-of-a-sequence-of-countable-sets-is-countable
- proof-of-theorem-12
- compact-metric-space-has-countable-base
- countable-closed-set-has-isolated-points
- Discrete Random Variable
- Discrete Sample Space
- every-separable-metric-space-has-a-countable-base
- infinite-subset-of-countable-is-countable
- n-tuples-of-countable-elements-are-countable
- open-set-in-r1-is-countable-union-of-disjoint-segments
- proof-of-binary-sequences-are-uncountable
- proof-of-countable-closed-set-has-isolated-points
- proof-of-every-separable-metric-space-has-a-countable-base
- proof-of-infinite-subset-has-limit-point-implies-compact
- proof-of-n-tuples-of-countable-elements-are-countable
- proof-of-non-empty-perfect-sets-in-rk-are-uncountable
- rationals-are-countable
- Separable
- union-of-a-sequence-of-countable-sets-is-countable
- cyclic subgroup
- cyclic-subgroup-generated-by-powers
- note-15
- theorem
- Capacity
- every-metric-space-where-every-infinite-subset-has-a-limit-point-is-separable
- Heine-Borel
- infinite-subset-has-limit-point-implies-compact
- infinite-subset-of-compact-set-has-limit-point
- proof-of-baire-category-theorem-special-case
- proof-of-every-metric-space-where-every-infinite-subset-has-a-limit-point-is-separable
- proof-of-infinite-subset-of-compact-set-has-limit-point
- Weierstrass
- rational-between-any-two-reals
- Bolzano-Weierstrass
- Bounded (sequence)
- Cantor set
- Cauchy Sequence
- Convergent
- Diverge
- every-convergent-sequence-in-a-metric-space-is-a-cauchy-sequence
- infinite-subset-of-countable-is-countable-intuition
- intersection-of-nonempty-nested-compact-sets-is-nonempty
- intersection-of-sequence-of-nested-intervals-is-nonempty
- limit-of-a-function-characterized-by-limits-of-sequences
- limit-of-diameter-of-remaining-points-in-cauchy-sequence-is-zero
- limit-point-implies-convergent-sequence
- Limit (Sequence)
- Markov Chain
- Continuity Theorem for Moment Generating Functions
- Multinomial Distribution
- nested-sequence-of-compact-sets-with-lim-diam-zero-has-singleton-intersection
- note-31
- note-49
- orbit
- Poisson Distribution
- proof-of-bolzano-weierstrass
- proof-of-every-convergent-sequence-in-a-metric-space-is-a-cauchy-sequence
- proof-of-every-k-cell-is-compact
- proof-of-limit-of-a-function-characterized-by-limits-of-sequences
- Range (sequence)
- sequence-in-compact-metric-space-has-a-convergent-subsequence
- sequence-notation
- sequence-terms-not-distinct
- sequence-theorems-context
- Strong Asymptotic Equipartition Property (Shannon--McMillan--Breiman)
- Subsequence
- subsequential-limits-of-a-metric-space-form-a-closed-set
- Term
- Weak Asymptotic Equipartition Property
- binary-sequences-are-uncountable
- every-interval-is-uncountable
- non-empty-perfect-sets-in-rk-are-uncountable
- reals-are-uncountable
- proof-of-cantor-set-is-compact
- proof-of-closure-distributes-over-finite-unions
- proof-of-compact-implies-closed
- proof-of-intersection-of-closed-and-compact-is-compact
- proof-of-open-set-in-r1-is-countable-union-of-disjoint-segments
- proof-of-probability-vectors-form-a-convex-compact-set
Transitive (depth 3):
- convergent-sequences-are-bounded
- weierstrass-note
- cantor-set-is-compact
- cantor-set-is-perfect
- cantor-set-is-uncountable
- Noiseless channel transmitting discrete symbols
- note-3
- note-8
- Cauchy criterion for convergence
- compact-metric-spaces-are-complete
- Complete
- euclidean-spaces-are-complete
- proof-of-compact-metric-spaces-are-complete
- proof-of-limit-of-diameter-of-remaining-points-in-cauchy-sequence-is-zero
- proof-of-theorem-50
- Cumulative Distribution Function
- Geometric Distribution
- Probability Distribution
- proof-of-cauchy-criterion-for-convergence
- condensation-point-example
- proof-of-heine-borel
- proof-of-weierstrass
- proof-of-nested-sequence-of-compact-sets-with-lim-diam-zero-has-singleton-intersection
- proof-of-limit-of-a-function-at-a-point-is-unique-if-it-exists
- proof-of-theorem-7
- proof-of-subsequential-limits-of-a-metric-space-form-a-closed-set
- Stationary Distribution of an Ergodic Chain
- Subsequential limit
- Ergodic
- note-13
- Multinomial Coefficient
- proof-of-euclidean-space-is-separable
- cycle
- Sum of Independent Poisson Random Variables
- euclidean-space-is-separable
- proof-of-theorem-23
- theorem-23
Transitive (depth 4):
- example-52
- theorem-50
- Identically Distributed
- Independent and Identically Distributed
- Mutual Independence
- Pairwise Independence
- Uniform Distribution
- cyclic notation
- transposition
- Negative Binomial Distribution
- Binomial Distribution
- Conditional Probability Distribution
- Expected Value
- Hypergeometric Distribution
- Poisson Approximation to the Binomial
- Product Distribution
- Variance
Transitive (depth 5):
- Normal Approximation to the Binomial
- proof-of-joint-is-marginal-times-conditional
- Entropy
- Entropy Rate
- markov-inequality-fish
- Interpretation
- proof-of-markovs-inequality
- proof-of-weak-asymptotic-equipartition-property
- theorem-12
- Multiplication Rule for Distributions
- Mutual Information
- theorem-7
- A/B Test
- chebyshev-fish
- chebyshevs-inequality-note
- Confidence Interval for a Mean, Known Variance
- Confidence Interval for a Mean, Unknown Variance
- Normal Distribution
- proof-of-chebyshevs-inequality
- proof-of-law-of-large-numbers
- Standard Deviation
- Standard Normal Distribution
- variance-interpretation
Transitive (depth 6):
- Cross-Entropy
- doubly-stochastic-maps-increase-entropy-intuition
- Gibbs' Inequality
- Chain rule for joint entropy
- joint-entropy-is-less-than-or-equal-to-entropy-of-parts
- KL Divergence
- note-25
- proof-of-concavity-of-entropy
- proof-of-doubly-stochastic-maps-increase-entropy
- proof-of-joint-entropy-is-less-than-or-equal-to-entropy-of-parts
- proof-of-uniform-distribution-maximizes-entropy
- remark-14
- theorem-16
- Uniform distribution maximizes entropy
- proof-of-chain-rule-for-relative-entropy
- proof-of-nonnegativity-of-mutual-information
- Sum of Independent Normal Random Variables
- Central Limit Theorem
- Chebyshev's Inequality
Transitive (depth 7):
The integers are the natural numbers together with their negatives and zero.
Referenced by (25 direct, 185 transitive)
Direct references:
- Groups
- Examples of Groups
- Abelian and Non-Abelian Groups
- Even Integers as a Subgroup
- cyclic group
- Generator Notation
- orbit containing a point
- Left Cosets of
- Properties of Cosets
- Examples of Rings
- Examples of Fields
- Elementary Functions
- Rational Numbers
- proof-of-rationals-are-dense-in-reals
- proof-of-rational-between-any-two-reals
- Fourier Series
- Commensurable
- Neural Networks
- proof-of-theorem-1
- Standardized Test Math
- note-5
- Sequence
- Countable
- proof-of-infinite-subset-of-countable-is-countable
- proof-of-rationals-are-countable
Transitive (depth 1):
- proof-of-theorem-12
- At Most Countable
- compact-metric-space-has-countable-base
- countable-closed-set-has-isolated-points
- Discrete Random Variable
- Discrete Sample Space
- every-separable-metric-space-has-a-countable-base
- infinite-subset-of-countable-is-countable
- n-tuples-of-countable-elements-are-countable
- open-set-in-r1-is-countable-union-of-disjoint-segments
- proof-of-binary-sequences-are-uncountable
- proof-of-condensation-points-of-an-uncountable-subset-of-rk-are-perfect
- proof-of-countable-closed-set-has-isolated-points
- proof-of-every-separable-metric-space-has-a-countable-base
- proof-of-infinite-subset-has-limit-point-implies-compact
- proof-of-n-tuples-of-countable-elements-are-countable
- proof-of-non-empty-perfect-sets-in-rk-are-uncountable
- proof-of-union-of-a-sequence-of-countable-sets-is-countable
- rationals-are-countable
- Separable
- Uncountable
- union-of-a-sequence-of-countable-sets-is-countable
- cyclic subgroup
- cyclic-subgroup-generated-by-powers
- note-15
- rational-between-any-two-reals
- Bolzano-Weierstrass
- Bounded (sequence)
- Cantor set
- Cauchy Sequence
- Convergent
- Derivation
- Discrete Channel
- Diverge
- every-convergent-sequence-in-a-metric-space-is-a-cauchy-sequence
- infinite-subset-of-countable-is-countable-intuition
- intersection-of-nonempty-nested-compact-sets-is-nonempty
- intersection-of-sequence-of-nested-intervals-is-nonempty
- limit-of-a-function-characterized-by-limits-of-sequences
- limit-of-diameter-of-remaining-points-in-cauchy-sequence-is-zero
- limit-point-implies-convergent-sequence
- Limit (Sequence)
- Markov Chain
- Continuity Theorem for Moment Generating Functions
- Multinomial Distribution
- nested-sequence-of-compact-sets-with-lim-diam-zero-has-singleton-intersection
- note-31
- note-49
- orbit
- Poisson Distribution
- proof-of-bolzano-weierstrass
- proof-of-every-convergent-sequence-in-a-metric-space-is-a-cauchy-sequence
- proof-of-every-k-cell-is-compact
- proof-of-limit-of-a-function-characterized-by-limits-of-sequences
- Range (sequence)
- real-sequence-notation
- sequence-in-compact-metric-space-has-a-convergent-subsequence
- sequence-notation
- sequence-range-cardinality
- sequence-terms-not-distinct
- sequence-theorems-context
- Strong Asymptotic Equipartition Property (Shannon--McMillan--Breiman)
- Subsequence
- subsequential-limits-of-a-metric-space-form-a-closed-set
- Term
- Weak Asymptotic Equipartition Property
Transitive (depth 2):
- cantor-bendixson-theorem
- condensation-points-of-an-uncountable-subset-of-rk-are-perfect
- proof-of-cantor-bendixson-theorem
- convergent-sequences-are-bounded
- proof-of-euclidean-spaces-are-complete
- weierstrass-note
- cantor-set-is-compact
- cantor-set-is-perfect
- cantor-set-is-uncountable
- Cauchy criterion for convergence
- compact-metric-spaces-are-complete
- Complete
- euclidean-spaces-are-complete
- proof-of-compact-metric-spaces-are-complete
- proof-of-limit-of-diameter-of-remaining-points-in-cauchy-sequence-is-zero
- proof-of-theorem-50
- theorem
- Capacity
- Cumulative Distribution Function
- Geometric Distribution
- Probability Distribution
- proof-of-cauchy-criterion-for-convergence
- proof-of-nested-sequence-of-compact-sets-with-lim-diam-zero-has-singleton-intersection
- proof-of-limit-of-a-function-at-a-point-is-unique-if-it-exists
- proof-of-theorem-7
- proof-of-subsequential-limits-of-a-metric-space-form-a-closed-set
- Stationary Distribution of an Ergodic Chain
- Subsequential limit
- Ergodic
- note-13
- Multinomial Coefficient
- proof-of-euclidean-space-is-separable
- cycle
- Sum of Independent Poisson Random Variables
- proof-of-open-set-in-r1-is-countable-union-of-disjoint-segments
- euclidean-space-is-separable
- every-metric-space-where-every-infinite-subset-has-a-limit-point-is-separable
- proof-of-compact-metric-space-has-countable-base
- proof-of-every-metric-space-where-every-infinite-subset-has-a-limit-point-is-separable
- proof-of-sequence-in-compact-metric-space-has-a-convergent-subsequence
- proof-of-theorem-23
- theorem-23
- binary-sequences-are-uncountable
- every-interval-is-uncountable
- non-empty-perfect-sets-in-rk-are-uncountable
- reals-are-uncountable
Transitive (depth 3):
- Noiseless channel transmitting discrete symbols
- note-3
- note-8
- example-52
- theorem-50
- Identically Distributed
- Independent and Identically Distributed
- Mutual Independence
- Pairwise Independence
- Uniform Distribution
- cyclic notation
- transposition
- condensation-point-example
- Negative Binomial Distribution
- Binomial Distribution
- Conditional Probability Distribution
- Expected Value
- Hypergeometric Distribution
- Poisson Approximation to the Binomial
- Product Distribution
- Variance
Transitive (depth 4):
- Normal Approximation to the Binomial
- proof-of-joint-is-marginal-times-conditional
- Entropy
- Entropy Rate
- markov-inequality-fish
- Interpretation
- proof-of-markovs-inequality
- proof-of-weak-asymptotic-equipartition-property
- Law of Large Numbers
- theorem-12
- Multiplication Rule for Distributions
- Mutual Information
- theorem-7
- A/B Test
- chebyshev-fish
- chebyshevs-inequality-note
- Confidence Interval for a Mean, Known Variance
- Confidence Interval for a Mean, Unknown Variance
- Normal Distribution
- proof-of-chebyshevs-inequality
- proof-of-law-of-large-numbers
- Standard Deviation
- Standard Normal Distribution
- variance-interpretation
Transitive (depth 5):
- Cross-Entropy
- doubly-stochastic-maps-increase-entropy-intuition
- Gibbs' Inequality
- Chain rule for joint entropy
- joint-entropy-is-less-than-or-equal-to-entropy-of-parts
- KL Divergence
- note-25
- proof-of-concavity-of-entropy
- proof-of-doubly-stochastic-maps-increase-entropy
- proof-of-joint-entropy-is-less-than-or-equal-to-entropy-of-parts
- proof-of-uniform-distribution-maximizes-entropy
- remark-14
- theorem-16
- Uniform distribution maximizes entropy
- proof-of-chain-rule-for-relative-entropy
- proof-of-nonnegativity-of-mutual-information
- Sum of Independent Normal Random Variables
- Central Limit Theorem
- Chebyshev's Inequality
Transitive (depth 6):
The rational numbers are the ratios of integers.
Referenced by (7 direct, 3 transitive)
Direct references:
The Order axiom states that there exists a subset of of such that for all and for all exactly one of the following is true: (i) , (ii) , or (iii) .
A more familiar and equivalent way of stating this can be achieved by defining to mean , and to mean , for ,
- Exactly one of the following is true: or .
- If and , we have
- If and then (transitivity).
Note that rational numbers also satisfy the field axioms and the Order axiom. Complex numbers satisfy the field axioms but not the Order axiom because there is no total ordering that can be defined on complex numbers.
To give the Completeness axiom, we must first define what a least upper bound is.
The number is said to be an upper bound of a nonempty set if for all .
Referenced by (4 direct)
The number is said to be the least upper bound of the set if it's an upper bound of and if for all upper bounds of .
The least upper bound is also known as the supremum.
Referenced by (3 direct)
Direct references:
Neither an upper bound nor a least upper bound need to be in .
The number is said to be a lower bound of a nonempty set if for all
Referenced by (1 direct)
Direct references:
There is also a concept of a greatest lower bound, which is a lower bound that is greater than or equal to every other lower bound. The greatest lower bound is also known as the infimum.
Referenced by (1 direct)
Direct references:
The Completeness axiom states that every nonempty subset of that's bounded above has a least upper bound.
One consequence of the Completeness axiom is that the real numbers contain numbers that are not rational. For example, the subset of that is the finite decimal approximations of is,
must have a supremum due to the Completeness axiom. That supremum is , but is not rational, therefore, the reals contain non-rational numbers.
The absolute value of a real number is defined as follows:
One fact that follow from this definition is that for , if , then . Proof: We have two cases to consider:
- If , then , so . Since is positive, must also be positive, and therefore must be negative, and so .
- If , then , so . Since is negative, must be positive, so must also be positive, and therefore . Now, , and therefore
Another fact is that the absolute value function is a norm, and thus satisfies the triangle inequality. For real :
The Archimedean property is that given two positive numbers and there is an integer such that
Referenced by (1 direct, 2 transitive)
Direct references:
Transitive (depth 1):
The rationals are dense in the reals.
Let and Pick such that Now, because the reals are Archimedean, for some we have that Then,
Now, if we let we have
so Therefore, every neighborhood of contains some and so is either a limit point of or else and so the rationals are therefore dense in the reals.
If and then there exists a such that That is, there is always a rational number between any two distinct real numbers.
Pick such that Because because the reals are Archimedean, there is some such that and Thus, and