Podmnožina je množina obsažená v jiné množině. Pokud množina A = {1, 2} a množina B = {1, 2, 3, 4}, pak A je podmnožinou B. Každá množina je podmnožinou sebe sama. Prázdná množina je podmnožinou každé množiny.

Vlastní podmnožina je podmnožina, která se nerovná původní množině. A má 2 prvky; B má 4. Protože A ≠ B, A je vlastní podmnožinou B. Počet podmnožin množiny s n prvky je 2^n.

Podmnožiny se objevují v teorii množin, logice a informatice. V pravděpodobnosti jsou události podmnožinami vzorkového prostoru. V databázích dotazy vybírají podmnožiny záznamů. Tento koncept je jednoduchý, ale je základem moderní matematiky.

• Sada obsažená v jiné sadě
• Každá množina je podmnožinou sebe sama
• Prázdná množina je podmnožinou každé množiny
• Počet podmnožin je 2^n