Dictionary.com
Thesaurus.com

principle of mathematical induction

American  

noun

Mathematics.

  1. a law in set theory which states that if a set is a subset of the set of all positive integers and contains 1, and if for each number in the given set the succeeding natural number is in the set, then the given set is identical to the set of all positive integers.

Example Sentences

Examples are provided to illustrate real-world usage of words in context. Any opinions expressed do not reflect the views of Dictionary.com.

Therefore, the program is sound by the principle of mathematical induction.

From New York Times • Apr. 17, 2018

Definitions and idiom definitions from Dictionary.com Unabridged, based on the Random House Unabridged Dictionary, © Random House, Inc. 2023

Idioms from The American Heritage® Idioms Dictionary copyright © 2002, 2001, 1995 by Houghton Mifflin Harcourt Publishing Company. Published by Houghton Mifflin Harcourt Publishing Company.

Vocabulary.com logo
by dictionary.com

Look it up. Learn it forever.

Remember "principle of mathematical induction" for good with VocabTrainer. Expand your vocabulary effortlessly with personalized learning tools that adapt to your goals.

Take me to Vocabulary.com