File:Induction, bounding, least number principles.png

Page contents not supported in other languages.
This is a file from the Wikimedia Commons
From Wikipedia, the free encyclopedia

Original file(1,259 × 1,127 pixels, file size: 69 KB, MIME type: image/png)

Summary

Description
English: A schematic diagram of the induction, bounding, and least number principles of first-order arithmetic. Vertical positioning determines logical implication over PA⁻ + IΣ₀ (i.e. strictly higher axioms are strictly stronger). The horizontal lines delimit the classes which are equivalent over the stronger theory PA⁻ + IΣ₀ + exp. It's indicated which principles are provable in RCA₀ (those below the thick dashed line).
Date
Source Own work
Author Jordan Mitchell Barrett

Licensing

I, the copyright holder of this work, hereby publish it under the following license:
w:en:Creative Commons
attribution share alike
This file is licensed under the Creative Commons Attribution-Share Alike 4.0 International license.
You are free:
  • to share – to copy, distribute and transmit the work
  • to remix – to adapt the work
Under the following conditions:
  • attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
  • share alike – If you remix, transform, or build upon the material, you must distribute your contributions under the same or compatible license as the original.

Captions

Add a one-line explanation of what this file represents

14 April 2021

File history

Click on a date/time to view the file as it appeared at that time.

Date/TimeThumbnailDimensionsUserComment
current05:30, 14 April 2021Thumbnail for version as of 05:30, 14 April 20211,259 × 1,127 (69 KB)Jordan Mitchell BarrettAdditions and corrections
04:32, 14 April 2021Thumbnail for version as of 04:32, 14 April 20211,259 × 1,020 (62 KB)Jordan Mitchell BarrettCross-wiki upload from en.wikipedia.org
The following pages on the English Wikipedia use this file (pages on other projects are not listed):