code wiki / (root) / nx_proof_sqrt2_v3.nx

nx_proof_sqrt2_v3.nx

buildroot/runtime/nx_proof_sqrt2_v3.nx

3603 B78 linesdepth 6pulls 6 transitivereach 2 importersview sourcekind librarytopic proof
docsdependenciesstructsconstsfunctions

about

nx_proof_sqrt2_v3.nx -- sqrt(2) is irrational, RESULT IS A CLOSED THEOREM (no open hypotheses). Difference vs v2: v2 stopped at "ASSUME |- false". v3 properly DISCHARGES the assumption via NOT_INTRO to produce the actual theorem "|- NOT (sqrt(2) = p/q in lowest terms)" with zero open hypotheses. This is what HOL Light publishes as a theorem; v2 was only an intermediate sequent.

dependencies 5 imports · 2 importers

nx_syscalls.nx nx_runtime.nx nx_tier.nx nx_unify.nx nx_kernel_v2.nx nx_proof_sqrt2_v3.nx nx_proof_sqrt2_v3_test.nx nx_world_demo_test.nx

imports: nx_syscalls.nxnx_runtime.nxnx_tier.nxnx_unify.nxnx_kernel_v2.nx

imported by: nx_proof_sqrt2_v3_test.nxnx_world_demo_test.nx

structs

none

consts

22const SYM_ASSUME: nx_int = 2001
23const SYM_PSQ_EVEN: nx_int = 2002
24const SYM_P_EVEN: nx_int = 2003
25const SYM_QSQ_EVEN: nx_int = 2004
26const SYM_Q_EVEN: nx_int = 2005
27const SYM_GCD_GE2: nx_int = 2006

functions

29func nx_proof_sqrt2_v3() -> nx_int