ペアノの公理
ロジックにおいて、"算術"は自然数の理論を意味する。ジュゼッペ・ペアノ（1889）は後に彼の名前で呼ばれることになった（ペアノの公理）算術の公理系を発表した。これはブールとシュレーダーの論理体系の変種を用いているが、量化記号が追加されている点で異なる。ペアノはこのときフレーゲの仕事を知らなかった。同時期にリヒャルト・デデキントは自然数の全体はそれらの帰納法の性質によって一意的に特徴づけられることを示した。デデキント（1888）は別の特徴付けを提案した。それはペアノの公理にあったような形式論理的な性格を欠いていた。しかしながらデデキントの仕事はペアノの公理においては到達できない定理を証明していた。それには自然数の集合の（同型を除いた）一意性と、加法と乗法の後者関数と数学的帰納法に基づく再帰的定義が含まれる。