在传统逻辑中，公理是没有经过证明，但被当作不证自明的一个命题。因此，其真实性被视为是理所当然的，且被当做演绎及推论其他（理论相关）事实的起点。当不断要求证明时，因果关系毕竟不能无限地追溯，而需停止于无需证明的公理。通常公理都很简单，且符合直觉，如「a+b=b+a」。不同的系统，会预计不同的公理。例如非欧几何的公理，和欧氏几何的公理就有一点不同；另外，集合论的选择公理在许多系统的建构中，也富有争议。有些系统坚持不预设选择公理。也有一些数学家在建构系统时，刻意排除掉皮亚诺公理中的数学归纳法，以确保所有的证明