4.2 背理法


また同じことを証明するに,こういうやり方もあります.p implies q を証明したいときに,


p implies q

proof

assume p;

assume not q;

......

......

thus contradiction;

end;

proof中で,条件を仮定して assume p ,そして結論を否定します. assume not q .そうして,これから導いて thus contradiction (矛盾). これは背理法を使ったことになります.p でかつ q でないと仮定したら矛盾が生じたということになります.