Canonical: https://knowlpedia.com/shared-foundations/

# Shared Foundations

Basic set theory, logic, and function concepts used across all mathematics

This section contains foundational definitions from set theory and mathematical logic used throughout analysis and algebra.

## Sets and Set Operations

- [Set](https://knowlpedia.com/shared-foundations/set/)
- [Empty set](https://knowlpedia.com/shared-foundations/empty-set/)
- [Subset](https://knowlpedia.com/shared-foundations/subset/)
- [Proper subset](https://knowlpedia.com/shared-foundations/proper-subset/)
- [Union](https://knowlpedia.com/shared-foundations/union/)
- [Intersection](https://knowlpedia.com/shared-foundations/intersection/)
- [Set difference](https://knowlpedia.com/shared-foundations/set-difference/)
- [Complement](https://knowlpedia.com/shared-foundations/complement/)
- [Symmetric difference](https://knowlpedia.com/shared-foundations/symmetric-difference/)
- [Power set](https://knowlpedia.com/shared-foundations/power-set/)
- [Cartesian product](https://knowlpedia.com/shared-foundations/cartesian-product/)
- [Ordered pair](https://knowlpedia.com/shared-foundations/ordered-pair/)
- [Indexed family of sets](https://knowlpedia.com/shared-foundations/indexed-family-of-sets/)
- [Partition](https://knowlpedia.com/shared-foundations/partition/)

## Functions

- [Function (map)](https://knowlpedia.com/shared-foundations/function/)
- [Domain](https://knowlpedia.com/shared-foundations/domain/)
- [Codomain](https://knowlpedia.com/shared-foundations/codomain/)
- [Image](https://knowlpedia.com/shared-foundations/image/)
- [Preimage](https://knowlpedia.com/shared-foundations/preimage/)
- [Graph of a function](https://knowlpedia.com/shared-foundations/graph-of-function/)
- [Restriction](https://knowlpedia.com/shared-foundations/restriction-of-a-function/)
- [Composition](https://knowlpedia.com/shared-foundations/composition/)
- [Identity function](https://knowlpedia.com/shared-foundations/identity-function/)
- [Inverse function](https://knowlpedia.com/shared-foundations/inverse-function/)
- [Injective function](https://knowlpedia.com/shared-foundations/injective-function/)
- [Surjective function](https://knowlpedia.com/shared-foundations/surjective-function/)
- [Bijective function](https://knowlpedia.com/shared-foundations/bijective-function/)
- [Sequence](https://knowlpedia.com/shared-foundations/sequence/)
- [Support of a function](https://knowlpedia.com/shared-foundations/support-of-a-function/)
- [Finite permutation](https://knowlpedia.com/shared-foundations/finite-permutation/)
- [Permutation sign](https://knowlpedia.com/shared-foundations/permutation-sign/)

## Relations

- [Relation](https://knowlpedia.com/shared-foundations/relation/)
- [Equivalence relation](https://knowlpedia.com/shared-foundations/equivalence-relation/)
- [Equivalence class](https://knowlpedia.com/shared-foundations/equivalence-class/)
- [Quotient set](https://knowlpedia.com/shared-foundations/quotient-set/)
- [Pointed set](https://knowlpedia.com/shared-foundations/pointed-set/)

## Order

- [Partial order](https://knowlpedia.com/shared-foundations/partial-order/)
- [Total order](https://knowlpedia.com/shared-foundations/total-order/)
- [Upper bound](https://knowlpedia.com/shared-foundations/upper-bound/)
- [Lower bound](https://knowlpedia.com/shared-foundations/lower-bound/)
- [Well-ordered set](https://knowlpedia.com/shared-foundations/well-ordered-set/)
- [Lattice](https://knowlpedia.com/shared-foundations/lattice/)

## Number Systems

- [Natural numbers](https://knowlpedia.com/shared-foundations/natural-numbers/)
- [Integers](https://knowlpedia.com/shared-foundations/integers/)
- [Rational numbers](https://knowlpedia.com/shared-foundations/rational-numbers/)
- [Real numbers](https://knowlpedia.com/shared-foundations/real-numbers/)
- [Square-free integer](https://knowlpedia.com/shared-foundations/square-free-integer/)

## Cardinality

- [Cardinality](https://knowlpedia.com/shared-foundations/cardinality/)
- [Countable set](https://knowlpedia.com/shared-foundations/countable-set/)

## Operations

- [Binary operation](https://knowlpedia.com/shared-foundations/binary-operation/)

## Axioms and Principles

- [ZFC axioms](https://knowlpedia.com/shared-foundations/zfc-axioms/)
- [Axiom of Choice](https://knowlpedia.com/shared-foundations/axiom-of-choice/)
- [Mathematical induction](https://knowlpedia.com/shared-foundations/mathematical-induction/)
- [Well-ordering principle](https://knowlpedia.com/shared-foundations/well-ordering-principle/)
- [Well-ordering theorem](https://knowlpedia.com/shared-foundations/well-ordering-theorem/)
- [Zorn's lemma](https://knowlpedia.com/shared-foundations/zorns-lemma/)

## Uncategorized

- [Every bounded infinite subset of R^k has a limit point](https://knowlpedia.com/shared-foundations/bounded-infinite-set-has-limit-point/)
- [Complex conjugate](https://knowlpedia.com/shared-foundations/complex-conjugate/)
- [Complex numbers](https://knowlpedia.com/shared-foundations/complex-numbers-c/)
- [Composition of functions](https://knowlpedia.com/shared-foundations/composition/)
- [Contraction mapping](https://knowlpedia.com/shared-foundations/contraction-mapping/)
- [Morphism](https://knowlpedia.com/algebra-category-theory/morphism/)
- [Total order (linear order)](https://knowlpedia.com/shared-foundations/total-order-linear-order/)

## Arithmetic constructions

- [Divisibility](https://knowlpedia.com/shared-foundations/divisibility/)
- [Factorial](https://knowlpedia.com/shared-foundations/factorial/)
- [\(p\)-adic valuation](https://knowlpedia.com/shared-foundations/p-adic-valuation/)
- [\(p\)-adic integers](https://knowlpedia.com/shared-foundations/p-adic-integers/)

## Logical language and finite indexing

- [First-order logic and inference rules](https://knowlpedia.com/shared-foundations/first-order-logic/)
- [Mathematical propositions](https://knowlpedia.com/shared-foundations/mathematical-proposition/)
- [Mathematical axioms](https://knowlpedia.com/shared-foundations/mathematical-axiom/)
- [Mathematical proofs](https://knowlpedia.com/shared-foundations/mathematical-proof/)
- [Theorems, lemmas, and corollaries](https://knowlpedia.com/shared-foundations/mathematical-theorem/)
- [Finite sets](https://knowlpedia.com/shared-foundations/finite-set/)
- [Finite sums](https://knowlpedia.com/shared-foundations/finite-sum/)
- [Finite products](https://knowlpedia.com/shared-foundations/finite-product/)
- [Telescoping sums](https://knowlpedia.com/shared-foundations/telescoping-sum/)
- [Binomial coefficients](https://knowlpedia.com/shared-foundations/binomial-coefficient/)
- [Rising factorials](https://knowlpedia.com/shared-foundations/rising-factorial/)
- [Floor](https://knowlpedia.com/shared-foundations/floor-function/)
- [Ceiling](https://knowlpedia.com/shared-foundations/ceiling-function/)
- [Nearest integer](https://knowlpedia.com/shared-foundations/nearest-integer/)

## Torus covers and support combinatorics

- [Descent of a function through a surjection](https://knowlpedia.com/shared-foundations/descent-through-surjection/)
- [Strict partial order](https://knowlpedia.com/shared-foundations/strict-partial-order/)

## Recursive constructions

- [Recursion on the natural numbers](https://knowlpedia.com/shared-foundations/recursion-on-natural-numbers/)
