What would you like to understand?

Popular destinationsCalculatorsCoursesPracticeFormulas

Unlock Premium Help

Explore every tutor and study workspace for seven days, with no daily AI cap during the trial.

Choose a billing period
Ask a parent to pay

Nothing is charged during the first seven days. Unless you cancel, the plan you selected begins when the trial ends and renews on its stated schedule. Manage cancellation from your plan page. Stripe handles the payment details.

Discrete Math formulas arranged by idea

11 discrete math formulas across 6 topics. Scan the structure first; open one entry when you need an example and a check.

Jump to the formulas All 11 subjects

Scan the discrete math shelf

Compare expressions inside one topic before opening a reference. Similar notation often hides a different target or a different set of assumptions.

Logic

1 entry connected to logic.

De Morgan’s laws

$$\neg(P\land Q)\equiv\neg P\lor\neg Q,\qquad\neg(P\lor Q)\equiv\neg P\land\neg Q$$

Open the reference to map its symbols, test its conditions, and apply it without losing the meaning of the quantities.

Course range: University

Sets

1 entry connected to sets.

Two-set inclusion–exclusion

$$|A\cup B|=|A|+|B|-|A\cap B|$$

Open the reference to map its symbols, test its conditions, and apply it without losing the meaning of the quantities.

Course range: High school · University

Sums

2 entries connected to sums.

Sum of first integers

$$\sum_{k=1}^{n}k=\frac{n(n+1)}2$$

Open the reference to map its symbols, test its conditions, and apply it without losing the meaning of the quantities.

Course range: High school · University

Sum of squares

$$\sum_{k=1}^{n}k^2=\frac{n(n+1)(2n+1)}6$$

Open the reference to map its symbols, test its conditions, and apply it without losing the meaning of the quantities.

Course range: High school · University

Graphs

4 entries connected to graphs.

Handshaking lemma

$$\sum_{v\in V}\deg(v)=2|E|$$

Open the reference to map its symbols, test its conditions, and apply it without losing the meaning of the quantities.

Course range: University

Euler formula for planar graphs

$$|V|-|E|+|F|=2$$

Open the reference to map its symbols, test its conditions, and apply it without losing the meaning of the quantities.

Course range: University

Edges in a complete graph

$$|E(K_n)|=\binom n2=\frac{n(n-1)}2$$

Open the reference to map its symbols, test its conditions, and apply it without losing the meaning of the quantities.

Course range: High school · University

Edges in a tree

$$|E|=|V|-1$$

Open the reference to map its symbols, test its conditions, and apply it without losing the meaning of the quantities.

Course range: University

Number theory

2 entries connected to number theory.

Euclidean algorithm

$$\gcd(a,b)=\gcd(b,a\bmod b)$$

Open the reference to map its symbols, test its conditions, and apply it without losing the meaning of the quantities.

Course range: High school · University

Modular congruence

$$a\equiv b\pmod n\iff n\mid(a-b)$$

Open the reference to map its symbols, test its conditions, and apply it without losing the meaning of the quantities.

Course range: University

Counting

1 entry connected to counting.

Pigeonhole principle

$$N\text{ objects in }k\text{ boxes}\implies\text{some box has at least }\left\lceil\frac Nk\right\rceil\text{ objects}$$

Open the reference to map its symbols, test its conditions, and apply it without losing the meaning of the quantities.

Course range: High school · University

Put the reference back into motion

Move from retrieval to explanation, calculation, and mixed questions. Each next step asks for different evidence of understanding.

Compare another subject shelf

Crossing a subject boundary can reveal the same structure in new notation or a different representation.

Algebra

Inspect how algebra organizes quantities and constraints.

Algebra formulas

Geometry

Inspect how geometry organizes quantities and constraints.

Geometry formulas

Calculus

Inspect how calculus organizes quantities and constraints.

Calculus formulas