Maths
huge mess. also working back from Computing#Computation
General
to sort a
- https://en.wikipedia.org/wiki/Outline_of_mathematics
- https://en.wikipedia.org/wiki/Foundations_of_mathematics
- * https://en.wikipedia.org/wiki/Metamathematics
- https://en.wikipedia.org/wiki/Areas_of_mathematics
- https://en.wikipedia.org/wiki/Mathematics_Subject_Classification
- http://mathwithbaddrawings.com/
- http://www.mathsisfun.com/index.htm
- http://betterexplained.com/articles/category/math/
- https://en.wikipedia.org/wiki/Theorem - a statement that has been proven on the basis of previously established statements, such as other theorems—and generally accepted statements, such as axioms. The proof of a mathematical theorem is a logical argument for the theorem statement given in accord with the rules of a deductive system. The proof of a theorem is often interpreted as justification of the truth of the theorem statement. In light of the requirement that theorems be proved, the concept of a theorem is fundamentally deductive, in contrast to the notion of a scientific theory, which is empirical.
- https://en.wikipedia.org/wiki/List_of_theorems
- https://en.wikipedia.org/wiki/Lemma_(mathematics) - (plural lemmata or lemmas) from the Greek λῆμμα (lemma, “anything which is received, such as a gift, profit, or a bribe”) or helping theorem is a proven proposition which is used as a stepping stone to a larger result rather than as a statement of interest by itself. There is no formal distinction between a lemma and a theorem, only one of intention – see Theorem terminology. However, a lemma can be considered a minor result whose sole purpose is to help prove a theorem - a step in the direction of proof, so to speak.
- https://en.wikipedia.org/wiki/List_of_lemmas
- https://en.wikipedia.org/wiki/Fundamental_theorem - the theorem considered central to a field of mathematics. The naming of such a theorem is not necessarily based on how often it is used or the difficulty of its proofs. For example, the fundamental theorem of calculus gives the relationship between differential calculus and integral calculus, which are two distinct branches that were not obviously related. The names are mostly traditional, so that for example the fundamental theorem of arithmetic is basic to what would now be called number theory.
- https://en.wikipedia.org/wiki/Linear_system
- https://en.wikipedia.org/wiki/Superposition_principle
- https://en.wikipedia.org/wiki/Nonlinear_system
- http://en.wikipedia.org/wiki/Mathematical_objects mathematical object] - an abstract object arising in philosophy of mathematics and mathematics. Commonly encountered mathematical objects include numbers, permutations, partitions, matrices, sets, functions, and relations. Geometry as a branch of mathematics has such objects as hexagons, points, lines, triangles, circles, spheres, polyhedra, topological spaces and manifolds. Algebra, another branch, has groups, rings, fields, group-theoretic lattices, and order-theoretic lattices. Categories are simultaneously homes to mathematical objects and mathematical objects in their own right.
Learning
- Better Maths Intuition Cheatsheet - Math is no more about equations than poetry is about spelling. Find your Aha! Moment.
- PDF: A Mathematician’s Lament by Paul Lockhart
- 5-Year-Olds Can Learn Calculus [3]
- Most Math Problems Do Not Have a Unique Right Answer [5]
- Mathematicians are chronically lost and confused (and that’s how it’s supposed to be) [6]
- European Digital Mathematics Library (EuDML) - mathematics literature available online in the form of an enduring digital collection, developed and maintained by a network of institutions.
- MatematicasVisuales - visual expositions of mathematical concepts. phttps://news.ycombinator.com/item?id=8732801]
- YouTube: Introduction to Higher Mathematics by Bill Shillito
Tools
- Mathway provides students with the tools they need to understand and solve their math problems. With hundreds of millions of problems already solved, Mathway is the #1 problem solving resource available for students, parents, and teachers.
- Webmath is a math-help web site that generates answers to specific math questions and problems, as entered by a user, at any particular moment.
History
- A Prayer for Archimedes - A long-lost text by the ancient Greek mathematician shows that he had begun to discover the principles of calculus.
- YouTube: More Hiking in Modern Math World
- YouTube: A Trek through 20th Century Mathematics
Philosophy
- From Fingers to Functions - A historical look at various college algebra topics.
- http://en.wikipedia.org/wiki/Constructivism_(mathematics)
- http://en.wikipedia.org/wiki/Intuitionism - maths is purely the result of the constructive mental activity of humans rather than the discovery of fundamental principles claimed to exist in an objective reality
- http://en.wikipedia.org/wiki/Finitism - accepts the existence only of finite mathematical objects
- http://en.wikipedia.org/wiki/Constructive_analysis
Social
- Function Space is a social learning network for science with complete ecosystem (articles, video lectures, problem solving, discussions, and networking) for participants from academia to corporate research. We intend to bridge the gap between academic curriculum and skill based requirements of workplace.
- Polymath1Wiki - massively collaborative online mathematical projects
Books
Other
People
Basics
- http://en.wikipedia.org/wiki/Mathematical_structure
- http://en.wikipedia.org/wiki/Morphism
- http://en.wikipedia.org/wiki/Space_%28mathematics%29
Arithmetic
- https://en.wikipedia.org/wiki/Radix
- http://threesixty360.wordpress.com/2009/06/09/ethiopian-multiplication/ [2]
Numbers
Real numbers
- https://en.wikipedia.org/wiki/Real_number - includes all the rational numbers, such as the integer −5 and the fraction 4/3, and all the irrational numbers such as √2 (1.41421356… the square root of two, an irrational algebraic number) and π (3.14159265…, a transcendental number).
- https://en.wikipedia.org/wiki/Natural_number - real numbers that have no decimal and are bigger than zero.
- https://en.wikipedia.org/wiki/Integer - commonly known as a "whole number", is a number that can be written without a fractional component. For example, 21, 4, and −2048 are integers, while 9.75, 5½, and √2 are not. Z in group theory
Rational numbers
=== Irrational numbers
Complex numbers
to sort
- https://en.wikipedia.org/wiki/Algebraic_number
- https://en.wikipedia.org/wiki/Algebraic_number_theory
- https://en.wikipedia.org/wiki/Algebraic_integer
- https://en.wikipedia.org/wiki/Algebraic_number_field - vector space
- Numberphile: ASTOUNDING: 1 + 2 + 3 + 4 + 5 + ... = -1/12
- https://en.wikipedia.org/wiki/Quaternion - the quaternions are a number system that extends the complex numbers. They were first described by Irish mathematician William Rowan Hamilton in 1843 and applied to mechanics in three-dimensional space. A feature of quaternions is that multiplication of two quaternions is noncommutative. Hamilton defined a quaternion as the quotient of two directed lines in a three-dimensional space or equivalently as the quotient of two vectors. Quaternions find uses in both theoretical and applied mathematics, in particular for calculations involving three-dimensional rotations such as in three-dimensional computer graphics and computer vision. In practical applications, they can be used alongside other methods, such as Euler angles and rotation matrices, or as an alternative to them depending on the application.
- https://en.wikipedia.org/wiki/Octonion - a normed division algebra over the real numbers, usually represented by the capital letter O, using boldface O or blackboard bold O. There are only four such algebras, the other three being the real numbers R, the complex numbers C, and the quaternions H. The octonions are the largest such algebra, with eight dimensions; twice the number of dimensions of the quaternions, of which they are an extension. They are noncommutative and nonassociative, but satisfy a weaker form of associativity, namely they are alternative. Octonions are not as well known as the quaternions and complex numbers, which are much more widely studied and used. Despite this, they have some interesting properties and are related to a number of exceptional structures in mathematics, among them the exceptional Lie groups. Additionally, octonions have applications in fields such as string theory, special relativity, and quantum logic.
Prime
Geometry
Geometry
- https://en.wikipedia.org/wiki/Analytic_geometry - also known as coordinate geometry, or Cartesian geometry, is the study of geometry using a coordinate system. This contrasts with synthetic geometry. Analytic geometry is widely used in physics and engineering, and is the foundation of most modern fields of geometry, including algebraic, differential, discrete and computational geometry.
- YouTube: Euler (gimbal lock) Explained
- https://en.wikipedia.org/wiki/Synthetic_geometry - sometimes referred to as axiomatic geometry or even pure geometry) is the study of geometry without the use of coordinates. According to Felix Klein, "Synthetic geometry is that which studies figures as such, without recourse to formulas, whereas analytic geometry consistently makes use of such formulas as can be written down after the adoption of an appropriate system of coordinates."
A defining characteristic of synthetic geometry is the use of the axiomatic method to draw conclusions and solve problems, as opposed to analytic and algebraic geometries, where one would use analysis and algebraic techniques to obtain these geometric results.
Euclidean geometry, as presented by Euclid, is the quintessential example of the use of the synthetic method. However, only after the introduction of coordinate methods was there a reason to introduce the term "synthetic geometry" to distinguish this approach to the subject. As a field of study, synthetic geometry was most prominent during the nineteenth century when some geometers rejected coordinate methods in establishing the foundations of projective geometry and non-Euclidean geometries.
- https://en.wikipedia.org/wiki/Point_(geometry) - 0D
- https://en.wikipedia.org/wiki/Line_(geometry) - 1D
- https://en.wikipedia.org/wiki/Plane_(geometry) - 2D
- https://en.wikipedia.org/wiki/Solid_geometry - 3D
- https://en.wikipedia.org/wiki/Line_segment - a line with two ends
- https://en.wikipedia.org/wiki/Vertex_(geometry) - a special kind of point that describes the corners or intersections of geometric shapes.
- https://en.wikipedia.org/wiki/Differential_geometry
- https://en.wikipedia.org/wiki/Discrete_geometry
- https://en.wikipedia.org/wiki/Convex_geometry
- https://en.wikipedia.org/wiki/Convex_set - In Euclidean space, an object is convex if for every pair of points within the object, every point on the straight line segment that joins the pair of points is also within the object. For example, a solid cube is convex, but anything that is hollow or has a dent in it, for example, a crescent shape, is not convex. A convex curve forms the boundary of a convex set. The notion of a convex set can be generalized to other spaces.
Shapes
- https://en.wikipedia.org/wiki/Platonic_solid
- http://www.mathsisfun.com/geometry/platonic-solids-why-five.html
- https://en.wikipedia.org/wiki/Polytope - geometric solid object with flat sides and straight edges
- https://en.wikipedia.org/wiki/Polygon - polytope in two dimensions
- https://en.wikipedia.org/wiki/Simple_polygon
- https://en.wikipedia.org/wiki/Regular_polygon
- https://en.wikipedia.org/wiki/Equiangular_polygon
- https://en.wikipedia.org/wiki/Convex_and_concave_polygons
- https://en.wikipedia.org/wiki/Quadrilateral - polygon with four sides (or edges) and four vertices or corners
- https://en.wikipedia.org/wiki/Polyhedron - polytope in three dimensions
- https://en.wikipedia.org/wiki/Regular_polyhedron
- https://en.wikipedia.org/wiki/Polychoron - polytope in four dimensions
- https://en.wikipedia.org/wiki/Flag_(geometry) - sequence of faces of a polytope, each contained in the next, with just one face from each dimension.
Tiles
Trigonometry
- https://en.wikipedia.org/wiki/Trigonometry - studies relationships involving lengths and angles of triangles. The field emerged during the 3rd century BC from applications of geometry to astronomical studies. The 3rd-century astronomers first noted that the lengths of the sides of a right-angle triangle and the angles between those sides have fixed relationships: that is, if at least the length of one side and the value of one angle is known, then all other angles and lengths can be determined algorithmically. These calculations soon came to be defined as the trigonometric functions and today are pervasive in both pure and applied mathematics: fundamental methods of analysis such as the Fourier transform, for example, or the wave equation, use trigonometric functions to understand cyclical phenomena across many applications in fields as diverse as physics, mechanical and electrical engineering, music and acoustics, astronomy, ecology, and biology. Trigonometry is also the foundation of surveying.
Algebra
- http://www.cut-the-knot.org/ctk/between.shtml
- http://profkeithdevlin.org/2011/11/20/what-is-algebra/
- https://en.wikipedia.org/wiki/Nth_root - the nth root of a number x is a number r which, when raised to the power of n, equals x
- https://en.wikipedia.org/wiki/Square_root
- https://en.wikipedia.org/wiki/Cube_root
- https://en.wikipedia.org/wiki/Root-finding_algorithm
- https://en.wikipedia.org/wiki/Methods_of_computing_square_roots
- https://en.wikipedia.org/wiki/Fundamental_theorem_of_algebra
- YouTube: Fundamental Theorem of Algebra - Numberphile
- https://en.wikipedia.org/wiki/Expression_(mathematics) - a finite combination of symbols that is well-formed according to rules that depend on the context. Symbols can designate numbers (constants), variables, operations, functions, and other mathematical symbols, as well as punctuation, symbols of grouping, and other syntactic symbols.
- https://en.wikipedia.org/wiki/Equation - is a formula of the form A = B, where A and B are expressions that may contain one or several variables called unknowns, and "=" denotes the equality binary relation. Although written in the form of proposition, an equation is not a statement that is either true or false, but a problem consisting of finding the values, called solutions, that, when substituted for the unknowns, yield equal values of the expressions A and B.
- YouTube: Odd Equations - Numberphile
- https://en.wikipedia.org/wiki/Polynomial - an expression consisting of variables (or indeterminates) and coefficients, that involves only the operations of addition, subtraction, multiplication, and non-negative integer exponents.
- https://en.wikipedia.org/wiki/Algebraic_equation - or polynomial equation is an equation of the form P = Q where P and Q are polynomials with coefficients in some field, often the field of the rational numbers. For most authors, an algebraic equation is univariate, which means that it involves only one variable. On the other hand, a polynomial equation may involve several variables, in which case it is called multivariate and the term polynomial equation is usually preferred to algebraic equation.
- https://en.wikipedia.org/wiki/Binary_relation - used in many branches of mathematics to model concepts like "is greater than", "is equal to", and "divides" in arithmetic, "is congruent to" in geometry, "is adjacent to" in graph theory, "is orthogonal to" in linear algebra and many more. The concept of function is defined as a special kind of binary relation.
- https://en.wikipedia.org/wiki/Domain_of_a_function - the set of "input" or argument values for which the function is defined
- https://en.wikipedia.org/wiki/Codomain - or target set of a function is the set Y into which all of the output of the function is constrained to fall.
- https://en.wikipedia.org/wiki/Image_(mathematics) - the subset of a function's codomain which is the output of the function on a subset of its domain
- https://en.wikipedia.org/wiki/Identity_function - also called an identity relation or identity map or identity transformation, is a function that always returns the same value that was used as its argument
- https://en.wikipedia.org/wiki/Equality_(mathematics) - relationship between two quantities or, more generally two mathematical expressions, asserting that the quantities have the same value or that the expressions represent the same mathematical object
- https://en.wikipedia.org/wiki/List_of_types_of_functions
- https://en.wikipedia.org/wiki/Category:Types_of_functions
- https://en.wikipedia.org/wiki/Single-valued_function
- https://en.wikipedia.org/wiki/Multivalued_function - left-total relation; that is, every input is associated with at least one output
- https://en.wikipedia.org/wiki/Inverse_function - a function that reverses another function
- https://en.wikipedia.org/wiki/Bijection - total function between the elements of two sets, where every element of one set is paired with exactly one element of the other set, and every element of the other set is paired with exactly one element of the first set
- https://en.wikipedia.org/wiki/Surjective_function - every element of one set maps onto an element of the codomain set
- https://en.wikipedia.org/wiki/Homomorphism - structure-preserving map between two algebraic structures
- https://en.wikipedia.org/wiki/Isomorphism - homomorphism that admits an inverse
- https://en.wikipedia.org/wiki/Endomorphism - morphism (or homomorphism) from a mathematical object to itself.
- https://en.wikipedia.org/wiki/Automorphism - isomorphism from a mathematical object to itself, invertible and preserving all of its structure. set of all automorphisms of an object forms an automorphism group. loosely speaking, the symmetry group of the object.
- https://en.wikipedia.org/wiki/Boolean_algebra
- https://en.wikipedia.org/wiki/Boolean_algebras_canonically_defined
- https://en.wikipedia.org/wiki/Boolean_function
- https://en.wikipedia.org/wiki/Boolean-valued_function
- https://en.wikipedia.org/wiki/Special_functions
- https://en.wikipedia.org/wiki/List_of_special_functions_and_eponyms
Universal algebra
Linear algebra
- https://en.wikipedia.org/wiki/Linear_algebra
- https://en.wikipedia.org/wiki/List_of_linear_algebra_topics
- An Intuitive Guide to Linear Algebra [17]
- A Geometric Review of Linear Algebra [18]
- No bullshit guide to linear algebra [19]
- https://en.wikipedia.org/wiki/Logical_matrix
- https://en.wikipedia.org/wiki/Zero_matrix
- https://en.wikipedia.org/wiki/Matrix_of_ones
- https://en.wikipedia.org/wiki/Main_diagonal
- https://en.wikipedia.org/wiki/Diagonal_matrix
- https://en.wikipedia.org/wiki/Identity_matrix
- https://en.wikipedia.org/wiki/Eigenvalues_and_eigenvectors
- https://en.wikipedia.org/wiki/Eigendecomposition_of_a_matrix
Abstract algebra
- https://en.wikipedia.org/wiki/Homological_algebra
- https://en.wikipedia.org/wiki/Homology_(mathematics)
Algebraic geometry
- https://en.wikipedia.org/wiki/Algebraic_variety
- https://en.wikipedia.org/wiki/Dimension_of_an_algebraic_variety
- https://en.wikipedia.org/wiki/Elliptic_curve
- http://jeremykun.com/2014/02/10/elliptic-curves-as-elementary-equations/
Group theory
- https://en.wikipedia.org/wiki/List_of_finite_simple_groups
- https://en.wikipedia.org/wiki/Classification_of_finite_simple_groups
- YouTube: Visualizing Group Theory 1
Ring theory
- https://en.wikipedia.org/wiki/Commutative_ring - a ring in which the multiplication operation is commutative. The study of commutative rings is called commutative algebra.
Some specific kinds of commutative rings are given with the following chain of class inclusions: Commutative rings ⊃ integral domains ⊃ integrally closed domains ⊃ unique factorization domains ⊃ principal ideal domains ⊃ Euclidean domains ⊃ fields
- https://en.wikipedia.org/wiki/Unique_factorization_domain - unique factorization domain (UFD) is a commutative ring in which every non-zero non-unit element can be written as a product of prime elements (or irreducible elements), uniquely up to order and units, analogous to the fundamental theorem of arithmetic for the integers. UFDs are sometimes called factorial rings, following the terminology of Bourbaki.
Unique factorization domains appear in the following chain of class inclusions:
Commutative rings ⊃ integral domains ⊃ integrally closed domains ⊃ unique factorization domains ⊃ principal ideal domains ⊃ Euclidean domains ⊃ fields
Scheme theory
Topology
- https://en.wikipedia.org/wiki/Topology - the mathematical study of shapes and topological spaces. It is an area of mathematics concerned with the properties of space that are preserved under continuous deformations including stretching and bending, but not tearing or gluing. This includes such properties as connectedness, continuity and boundary. Topology developed as a field of study out of geometry and set theory, through analysis of such concepts as space, dimension, and transformation. Such ideas go back to Leibniz, who in the 17th century envisioned the geometria situs (Greek-Latin for "geometry of place") and analysis situs (Greek-Latin for "picking apart of place"). The term topology was introduced by Johann Benedict Listing in the 19th century, although it was not until the first decades of the 20th century that the idea of a topological space was developed. By the middle of the 20th century, topology had become a major branch of mathematics.
- https://en.wikipedia.org/wiki/Topos - a type of category that behaves like the category of sheaves of sets on a topological space (or more generally: on a site). Topoi behave much like the category of sets and possess a notion of localization; they are in a sense a generalization of point-set topology. The Grothendieck topoi find applications in algebraic geometry; the more general elementary topoi are used in logic.
- https://en.wikipedia.org/wiki/General_topology - the branch of topology that deals with the basic set-theoretic definitions and constructions used in topology. It is the foundation of most other branches of topology, including differential topology, geometric topology, and algebraic topology. Another name for general topology is point-set topology. The fundamental concepts in point-set topology are continuity, compactness, and connectedness: Continuous functions, intuitively, take nearby points to nearby points; Compact sets are those that can be covered by finitely many sets of arbitrarily small size; Connected sets are sets that cannot be divided into two pieces that are far apart.
- https://en.wikipedia.org/wiki/Algebraic_topology - branch of mathematics that uses tools from abstract algebra to study topological spaces. The basic goal is to find algebraic invariants that classify topological spaces up to homeomorphism, though usually most classify up to homotopy equivalence. Although algebraic topology primarily uses algebra to study topological problems, using topology to solve algebraic problems is sometimes also possible. Algebraic topology, for example, allows for a convenient proof that any subgroup of a free group is again a free group.
- https://en.wikipedia.org/wiki/Differential_topology - he field dealing with differentiable functions on differentiable manifolds. It is closely related to differential geometry and together they make up the geometric theory of differentiable manifolds.
- https://en.wikipedia.org/wiki/Geometric_topology - the study of manifolds and maps between them, particularly embeddings of one manifold into another.
- https://en.wikipedia.org/wiki/Topological_space - a set of points, along with a set of neighbourhoods for each point, that satisfy a set of axioms relating points and neighbourhoods. The definition of a topological space relies only upon set theory and is the most general notion of a mathematical space that allows for the definition of concepts such as continuity, connectedness, and convergence. Other spaces, such as manifolds and metric spaces, are specializations of topological spaces with extra structures or constraints. Being so general, topological spaces are a central unifying notion and appear in virtually every branch of modern mathematics. The branch of mathematics that studies topological spaces in their own right is called point-set topology or general topology.
- https://en.wikipedia.org/wiki/Topological_group - a group G together with a topology on G such that the group's binary operation and the group's inverse function are continuous functions with respect to the topology.[1] A topological group is a mathematical object with both an algebraic structure and a topological structure. Thus, one may perform algebraic operations, because of the group structure, and one may talk about continuous functions, because of the topology. Topological groups, along with continuous group actions, are used to study continuous symmetries, which have many applications, for example in physics.
- https://en.wikipedia.org/wiki/Neighbourhood_(mathematics) - a neighbourhood of a point is a set containing the point where you can move that point some amount without leaving the set.
- https://en.wikipedia.org/wiki/Manifold - a topological space that resembles Euclidean space near each point
- https://en.wikipedia.org/wiki/Scheme_(mathematics)
- https://en.wikipedia.org/wiki/Glossary_of_scheme_theory
Combinatorics
Analysis
Graph theory
- https://en.wikipedia.org/wiki/Graph_(mathematics) - a representation of a set of objects (vertex) where some pairs of objects are connected by links (edges). The interconnected objects are represented by mathematical abstractions called vertices, and the links that connect some pairs of vertices are called edges
- Undirected graph - An undirected graph is one in which edges have no orientation. The edge (a, b) is identical to the edge (b, a), i.e., they are not ordered pairs, but sets {u, v} (or 2-multisets) of vertices. The maximum number of edges in an undirected graph without a self-loop is n(n - 1)/2.
- https://en.wikipedia.org/wiki/Directed_graph - A digraph is called "simple" if it has no loops, and no multiple arcs (arcs with same starting and ending nodes). A directed multigraph, in which the arcs constitute a multiset, rather than a set, of ordered pairs of vertices may have loops (that is, "self-loops" with same starting and ending node) and multiple arcs. Some but not all texts allow a digraph, without the qualification simple, to have self loops, multiple arcs, or both.
- https://en.wikipedia.org/wiki/Vertex_(graph_theory) - or node is the fundamental unit of which graphs are formed: an undirected graph consists of a set of vertices and a set of edges (unordered pairs of vertices), while a directed graph consists of a set of vertices and a set of arcs (ordered pairs of vertices). In a diagram of a graph, a vertex is usually represented by a circle with a label, and an edge is represented by a line or arrow extending from one vertex to another. From the point of view of graph theory, vertices are treated as featureless and indivisible objects, although they may have additional structure depending on the application from which the graph arises; for instance, a semantic network is a graph in which the vertices represent concepts or classes of objects.
- https://en.wikipedia.org/wiki/Path_(graph_theory) - a finite or infinite sequence of edges which connect a sequence of vertices which, by most definitions, are all distinct from one another. In a directed graph, a directed path is again a sequence of edges (or arcs) which connect a sequence of vertices, but with the added restriction that the edges all be directed in the same direction.
Paths are fundamental concepts of graph theory, described in the introductory sections of most graph theory texts.
- https://en.wikipedia.org/wiki/Bridge_(graph_theory) - isthmus, cut-edge, or cut arc is an edge of a graph whose deletion increases its number of connected components. Equivalently, an edge is a bridge if and only if it is not contained in any cycle. A graph is said to be bridgeless or isthmus-free if it contains no bridges. Another meaning of "bridge" appears in the term bridge of a subgraph. If H is a subgraph of G, a bridge of H in G is a maximal subgraph of G that is not contained in H and is not separated by H.
- https://en.wikipedia.org/wiki/Cycle_(graph_theory) - there are two different types of object called cycles; a closed walk and a simple cycle. A closed walk, consists of a sequence of vertices starting and ending at the same vertex, with each two consecutive vertices in the sequence adjacent to each other in the graph. A simple cycle, also called a circuit, circle, or polygon, is a closed walk with no repetitions of vertices and edges allowed, other than the repetition of the starting and ending vertex. Simple cycles may also be described by their sets of edges, unlike closed walks for which the multiset of edges does not unambiguously determine the vertex ordering. A directed cycle in a directed graph is a sequence of vertices starting and ending at the same vertex such that, for each two consecutive vertices of the cycle, there exists an edge directed from the earlier vertex to the later one; the same distinction between closed walks and simple cycles may be made in the directed case.
- https://en.wikipedia.org/wiki/Multigraph - a graph which is permitted to have multiple edges (also called "parallel edges"[1]), that is, edges that have the same end nodes. Thus two vertices may be connected by more than one edge. (A multigraph is thus different from a hypergraph, which is a graph in which an edge can connect any number of nodes, not just 2.) There are two distinct notions of multiple edges. One says that, as in graphs without multiple edges, the identity of an edge is defined by the nodes it connects, but the same edge can occur several times between these nodes. Alternatively, one defines edges to be first-class entities like nodes, each having its own identity independent of the nodes it connects.
- https://en.wikipedia.org/wiki/Hypergraph - a generalization of a graph in which an edge can connect any number of vertices. also called a set system or a family of sets drawn from the universal set X. The difference between a set system and a hypergraph (which is not well defined) is in the questions being asked.
- https://en.wikipedia.org/wiki/Markov_chain
- Markov Chains - A visual explanation by Victor Powell /w text by Lewis Lehe [24]
Calculus
- https://en.wikipedia.org/wiki/Calculus - the mathematical study of change, or any method or system of calculation guided by the symbolic manipulation of expressions
- https://en.wikipedia.org/wiki/History_of_calculus
- https://en.wikipedia.org/wiki/Infinitesimal_calculus
- https://en.wikipedia.org/wiki/Differential_calculus
- https://en.wikipedia.org/wiki/Integral_calculus
Logic
meeeess
- https://en.wikipedia.org/wiki/Term_logic - also known as traditional logic or Aristotelian logic
- https://en.wikipedia.org/wiki/Organon - Aristotle's six works on logic
- https://en.wikipedia.org/wiki/Proposition - refers to the meaning, basic semantics
- https://en.wikipedia.org/wiki/Antecedent_(logic) - first half of a proposition
- https://en.wikipedia.org/wiki/Consequent - second half of a proposition
- https://en.wikipedia.org/wiki/Syllogism - 2 premises and a conclusion
All S are P. (A form) All S are not P. (E form) Some S are P. (I form) Some S are not P. (O form)
- https://en.wikipedia.org/wiki/Syntax_(logic)
- https://en.wikipedia.org/wiki/Argument#Formal_and_informal_arguments
- https://en.wikipedia.org/wiki/Premise
- https://en.wikipedia.org/wiki/Statement_(logic) - refers to the wording
- https://en.wikipedia.org/wiki/Sentence_(mathematical_logic) - grammar
- https://en.wikipedia.org/wiki/Logical_form
- https://en.wikipedia.org/wiki/Square_of_opposition
- https://en.wikipedia.org/wiki/Validity - valid form
- https://en.wikipedia.org/wiki/Soundness - valid form and true proposition
- https://en.wikipedia.org/wiki/Propositional_calculus - logic of sentences. propositional calculus or logic (also called sentential calculus or sentential logic) is a formal system in which formulas of a formal language may be interpreted to represent propositions. A system of inference rules and axioms allows certain formulas to be derived. These derived formulas are called theorems and may be interpreted to be true propositions.
- https://en.wikipedia.org/wiki/Tautology_(logic) - always true
- https://en.wikipedia.org/wiki/Tautology_(rule_of_inference)
- https://en.wikipedia.org/wiki/Inference
- https://en.wikipedia.org/wiki/Interpretation_(logic)
- https://en.wikipedia.org/wiki/Logical_consequence - conclusion
- https://en.wikipedia.org/wiki/Validity
- https://en.wikipedia.org/wiki/False_(logic)
- https://en.wikipedia.org/wiki/Truth_value
- https://en.wikipedia.org/wiki/Logical_truth
- https://en.wikipedia.org/wiki/Truth_table
- http://jamie-wong.com/experiments/truthtabler/SLR1/
Bacon;
Leibniz;
- https://en.wikipedia.org/wiki/Characteristica_universalis
- https://en.wikipedia.org/wiki/Calculus_ratiocinator
- https://en.wikipedia.org/wiki/Algebraic_logic
- https://en.wikipedia.org/wiki/Boolean_algebra - first algebra of logic. primary: sets, secondary;
- https://en.wikipedia.org/wiki/Principle_of_bivalence - states that every declarative sentence expressing a proposition (of a theory under inspection) has exactly one truth value, either true or false
- https://en.wikipedia.org/wiki/Variable_(mathematics)
- https://en.wikipedia.org/wiki/Free_variables_and_bound_variables - symbol that will later be replaced by some literal string
- https://en.wikipedia.org/wiki/Domain_of_discourse
- https://en.wikipedia.org/wiki/Universe_(mathematics)
- https://en.wikipedia.org/wiki/Gottlob_Frege - sense and reference, connotation and denotation
- https://en.wikipedia.org/wiki/Principia_Mathematica - Russell and Whitehead
- https://en.wikipedia.org/wiki/Formal_language - well-defined vocabulary and grammar
- https://en.wikipedia.org/wiki/Formal_system
- YouTube: Introduction to Logic series
- Chico Jones - Logic
- https://en.wikipedia.org/wiki/Propositional_function - a statement expressed in a way that would assume the value of true or false, except that within the statement is a variable (x) that is not defined or specified, which leaves the statement undetermined
- https://en.wikipedia.org/wiki/Propositional_formula - formal expression that denotes a proposition
- https://en.wikipedia.org/wiki/Propositional_variable
Quantity: How much? Quality: Affirmative, negative
- https://en.wikipedia.org/wiki/Formal_proof - or derivation, is a finite sequence of sentences, each of which is an axiom or follows from the preceding sentences in the sequence by a rule of inference
- https://en.wikipedia.org/wiki/Well-formed_formula - proof in a formal system
- https://en.wikipedia.org/wiki/Predicate_(mathematical_logic) - a statement that may be true or false depending on the values of its variables.
- https://en.wikipedia.org/wiki/Rule_of_inference - the act of drawing a conclusion based on the form of premises interpreted as a function which takes premises, analyzes their syntax, and returns a conclusion (or conclusions)
- https://en.wikipedia.org/wiki/Modus_ponens - "P implies Q; P is asserted to be true, so therefore Q must be true."
- "P implies Q; P is asserted to be true, so therefore Q must be true."
- https://en.wikipedia.org/wiki/List_of_logic_symbols
- https://en.wikipedia.org/wiki/Turnstile_(symbol)
- https://en.wikipedia.org/wiki/Logical_connective - or logical operator, a symbol or word used to connect two or more sentences (of either a formal or a natural language) in a grammatically valid way, such that the sense of the compound sentence produced depends only on the original sentences.
- https://en.wikipedia.org/wiki/Material_conditional - precisely or exactly implies
- https://en.wikipedia.org/wiki/If_and_only_if - equivalent (or materially equivalent) implication - ↔ ⇔ ≡
- https://en.wikipedia.org/wiki/Corresponding_conditional - a valid/truthful argument. negation of its corresponding conditional is a contradiction.
- https://en.wikipedia.org/wiki/Negation - not, logical compliment
- https://en.wikipedia.org/wiki/Logical_conjunction - and
- https://en.wikipedia.org/wiki/Logical_disjunction - or
- https://en.wikipedia.org/wiki/Exclusive_or
- https://en.wikipedia.org/wiki/Assignment_(mathematical_logic)
- https://en.wikipedia.org/wiki/T-schema
- https://en.wikipedia.org/wiki/Predicate_logic - logic of objects. generic term for symbolic formal systems like first-order logic, second-order logic, many-sorted logic, or infinitary logic. formal system is distinguished from other systems in that its formulae contain variables which can be quantified.
- https://en.wikipedia.org/wiki/Zeroth-order_logic - first-order logic without quantifiers. finitely axiomatizable zeroth-order logic is isomorphic to a propositional logic.
- https://en.wikipedia.org/wiki/Second-order_logic - see frege's first predicate logic. quantifies over relations.
- https://en.wikipedia.org/wiki/Higher-order_logic - from first-order logic by additional quantifiers and a stronger semantics
- https://en.wikipedia.org/wiki/Many-sorted_logic
- https://en.wikipedia.org/wiki/Quantification#Logic
- https://en.wikipedia.org/wiki/Universal_quantification - all or any - universal - ∀
- https://en.wikipedia.org/wiki/Existential_quantification - there exists - particular - ∃
- https://en.wikipedia.org/wiki/Hypostatic_abstraction
- https://en.wikipedia.org/wiki/Continuous_predicate
- https://en.wikipedia.org/wiki/Interpretation_(logic)
- https://en.wikipedia.org/wiki/Formal_semantics_(logic)
- https://en.wikipedia.org/wiki/Categorical_logic - represents both syntax and semantics by a category, and an interpretation by a functor
- https://en.wikipedia.org/wiki/Mathematical_induction - an inference rule, not inductive reasoning
- https://en.wikipedia.org/wiki/Category:Systems_of_formal_logic
- https://en.wikipedia.org/wiki/List_of_logic_systems
- https://en.wikipedia.org/wiki/Combinatorial_logic - a notation to eliminate the need for variables in mathematical logic
- https://en.wikipedia.org/wiki/Natural_deduction - a kind of proof calculus in which logical reasoning is expressed by inference rules closely related to the "natural" way of reasoning. This contrasts with the axiomatic systems which instead use axioms as much as possible to express the logical laws of deductive reasoning.
- https://en.wikipedia.org/wiki/Sequent_calculus
- Interactive Tutorial of the Sequent Calculus - This interactive tutorial will teach you how to use the sequent calculus, a simple set of rules with which you can use to show the truth of statements in first order logic. It is geared towards anyone with some background in writing software for computers, with knowledge of basic boolean logic.
- https://en.wikipedia.org/wiki/Cut-elimination_theorem
- https://en.wikipedia.org/wiki/Gentzen%27s_consistency_proof
- http://plus.maths.org/content/goumldel-and-limits-logic
- What Logic Is Not
- http://merrigrove.blogspot.co.uk/2013/12/what-heck-is-relation-from-tables-to.html
- http://www.linusakesson.net/programming/pipelogic/index.php
- http://plato.stanford.edu/entries/logic-combining/
See also Computing#Computation, Semantic web
Non-classical
all nc?
- https://en.wikipedia.org/wiki/Fuzzy_logic - rejects the law of the excluded middle and allows as a truth value any real number between 0 and 1
- https://en.wikipedia.org/wiki/Kripke_semantics - for non-classical logic systems, first modal logics, later adapted to intuitionistic logic and others
- https://en.wikipedia.org/wiki/Modal_logic - extends classical logic with non-truth-functional ("modal") operators ("necassery", "possible")
- https://en.wikipedia.org/wiki/Deontic_logic - relating to duty, introduces operators "ought" and "can"
- https://en.wikipedia.org/wiki/Hybrid_logic - a modal logic
- https://en.wikipedia.org/wiki/Pure_type_systems
- https://en.wikipedia.org/wiki/Calculus_of_constructions
- https://en.wikipedia.org/wiki/Categorial_grammar - Lambek calculus
Software
- https://en.wikipedia.org/wiki/ATS_(programming_language)
- https://en.wikipedia.org/wiki/Agda_(theorem_prover)
- https://en.wikipedia.org/wiki/Epigram_(programming_language)
Set theory
- https://en.wikipedia.org/wiki/Category:Basic_concepts_in_set_theory
- https://en.wikipedia.org/wiki/Category:Basic_concepts_in_infinite_set_theory
- https://en.wikipedia.org/wiki/Set_(mathematics)
- https://en.wikipedia.org/wiki/Element_(mathematics) - or member, of a set is any one of the distinct objects that make up that set.
- https://en.wikipedia.org/wiki/Cardinality - a measure of the "number of elements of the set"
- https://en.wikipedia.org/wiki/Class_(set_theory) - collection of sets (or other mathematical objects) with a property that all its members share
- https://en.wikipedia.org/wiki/Continuum_(set_theory) - set of real numbers
- https://en.wikipedia.org/wiki/Cardinality_of_the_continuum - the size of the set of real numbers
- https://en.wikipedia.org/wiki/Continuum_hypothesis
- https://en.wikipedia.org/wiki/Empty_set
- https://en.wikipedia.org/wiki/Finite_set
- https://en.wikipedia.org/wiki/Infinite_set
- https://en.wikipedia.org/wiki/Aleph_number - aleph numbers are a sequence of numbers used to represent the cardinality (or size) of infinite sets
- https://en.wikipedia.org/wiki/Countable_set - set with the same cardinality as some subset of the set of natural numbers
- https://en.wikipedia.org/wiki/Uncountable_set - cardinal number is larger than that of the set of all natural numbers
- https://en.wikipedia.org/wiki/Von_Neumann%E2%80%93Bernays%E2%80%93G%C3%B6del_set_theory
- https://math.stackexchange.com/questions/136215/difference-between-zfc-nbg
- https://en.wikipedia.org/wiki/Subset
- https://en.wikipedia.org/wiki/Power_set
- https://en.wikipedia.org/wiki/Family_of_sets
- https://en.wikipedia.org/wiki/Binary_relation
- https://en.wikipedia.org/wiki/Composition_of_relations
- https://en.wikipedia.org/wiki/Algebraic_structures
- https://en.wikipedia.org/wiki/Constructible_universe
Type theory
Homotopy theory
Field theory
- https://en.wikipedia.org/wiki/Field_theory_(mathematics)
- https://en.wikipedia.org/wiki/Field_(mathematics)
Category theory
- https://en.wikipedia.org/wiki/Category_theory - deals in an abstract way with mathematical structures and relationships between them
- https://en.wikipedia.org/wiki/Outline_of_category_theory
- https://en.wikipedia.org/wiki/Abstract_nonsense
- Introduction to Category Theory - Graham Hutton, School of Computer Science, University of Nottingham.
Category theory is a mathematical approach to the study of algebraic structure that has become an important tool in theoretical computing science, particularly for semantics-based research. The aim of this course is to teach the basics of category theory, in a way that is accessible and relevant to computer scientists. The emphasis is on gaining a good understanding the basic definitions, examples, and techniques, so that students are equipped for further study on their own of more advanced topics if required.
- YouTube: Category theory foundations 1.0 — Steve Awodey
- YouTube: Category Theory by Tom LaGatta
- An Elementary Theory of the Category of Sets - alternative to ZFC
- http://golem.ph.utexas.edu/category/2014/01/an_elementary_theory_of_the_ca.html
- http://ncatlab.org/nlab/show/ETCS
- http://ncatlab.org/nlab/show/Trimble+on+ETCS+I
- nLab is a wiki-lab for collaborative work on Mathematics, Physics and Philosophy — especially from the n-point of view: insofar as these subjects are usefully treated with tools and notions of category theory or higher category theory.
- Category theory definition dependencies - diagram showing how category theory definitions build on each other.
- https://en.wikipedia.org/wiki/Functor - a type of mapping between categories
- https://en.wikipedia.org/wiki/Natural_transformation - provides a way of transforming one functor into another while respecting the internal structure (i.e. the composition of morphisms) of the categories involved. a "morphism of functors".
- https://en.wikipedia.org/wiki/Equivalence_of_categories
- https://en.wikipedia.org/wiki/Isomorphism_of_categories
- https://en.wikipedia.org/wiki/Category:Category-theoretic_categories
- https://en.wikipedia.org/wiki/Category_of_sets
- https://en.wikipedia.org/wiki/Category_of_small_categories
- https://en.wikipedia.org/wiki/Category_of_groups
- https://en.wikipedia.org/wiki/Homotopy_category
- Category theory for JavaScript programmers
- https://news.ycombinator.com/item?id=7066314
- https://news.ycombinator.com/item?id=8736371
Model theory
The study of interpretation of formal systems is the branch of mathematical logic that is known as model theory.
- universal algebra + logic = model theory
- model theory = algebraic geometry − fields
Order theory
Domain theory
Proof theory
Statistics
- https://github.com/mavam/stat-cookbook
- https://normaldeviate.wordpress.com/2012/11/17/what-is-bayesianfrequentist-inference
- http://www.greenteapress.com/thinkbayes
Information theory
See also Computing
Cellular automaton
Software
- Mathics is a free, general-purpose online computer algebra system featuring Mathematica-compatible syntax and functions. It is backed by highly extensible Python code, relying on SymPy for most mathematical tasks and, optionally, Sage for more advanced stuff.
- http://www.p-value.info/2012/11/free-datascience-books.html
- How to implement an algorithm from a scientific paper
- http://blog.stephenwolfram.com/2014/08/computational-knowledge-and-the-future-of-pure-mathematics/ [31]
Visualisation
to find those prime vis things again
Gephi
- Gephi is an interactive visualization and exploration platform for all kinds of networks and complex systems, dynamic and hierarchical graphs.
- https://wiki.gephi.org
- http://en.wikipedia.org/wiki/Gephi
Fractals
- http://en.wikipedia.org/wiki/Julia_set
- http://acko.net/blog/how-to-fold-a-julia-fractal/
- http://sprott.physics.wisc.edu/carlson/dragons.html
- https://en.wikipedia.org/wiki/Mandelbrot_set
- YouTube: The Mandelbrot Set - Numberphile
Software
- mandelstir - Animating fractional iterations in the Mandelbrot Set and Julia Sets.
- Mandelbulber is an experimental application that helps to make rendering 3D Mandelbrot fractals much more accessible. A few of the supported 3D fractals: Mandelbulb, Mandelbox, BulbBox, JuliaBulb, Menger Sponge, Quaternion, Trigonometric, Hypercomplex, and Iterated Function Systems (IFS). All of these can be combined into infinite variations with the ability to hybridize different formulas together.
- FractalNow - A fast, advanced, multi-platform fractal generator.
- Fraqtive is an open source, multi-platform generator of the Mandelbrot family fractals. It uses very fast algorithms supporting SSE2 and multi-core processors. It generates high quality anti-aliased images and renders 3D scenes using OpenGL. It allows real-time navigation and dynamic generation of the Julia fractal preview.
- Fragmentarium is an open source, cross-platform IDE for exploring pixel based graphics on the GPU. It is inspired by Adobe's Pixel Bender, but uses GLSL, and is created specifically with fractals and generative systems in mind.
Other
Informatics
Nature
to sort
- http://mathoverflow.net/questions/156263/perfectly-centered-break-of-a-perfectly-aligned-pool-ball-rack/156407#156407 [39]
- https://en.wikipedia.org/wiki/Theory_of_relations
- http://www.wisdomandwonder.com/link/6582/some-thoughts-on-mathematics
- http://news.ycombinator.com/item?id=4839881
- http://www.evanmiller.org/mathematical-hacker.html http://www.evanmiller.org/mathematical-hacker.html]
- http://blog.revolutionanalytics.com/2014/01/the-fourier-transform-explained-in-one-sentence.html [41]
- http://www.altdevblogaday.com/2011/05/17/understanding-the-fourier-transform/
- http://betterexplained.com/articles/an-interactive-guide-to-the-fourier-transform/
- http://toxicdump.org/stuff/FourierToy.swf [42]
- http://bl.ocks.org/jinroh/7524988
- https://news.ycombinator.com/item?id=7789767
- http://nautil.us/blog/the-math-trick-behind-mp3s-jpegs-and-homer-simpsons-face
- Fourier Analysis (and guitar jammin') - Sixty Symbols
- Every picture is made of waves - Sixty Symbols
- http://david.li/filtering/ [43]
- http://www.leancrew.com/all-this/2015/01/the-michelson-fourier-analyzer/ [44]