(1) ∀x∀y∀z(x∈N∧y∈N∧z∈N⇒(z|x+y∧z|x⇒z|y))


[証明]

(1)
01$ a∈N∧b∈N∧c∈N。 ←仮定
├02$ c|a+b∧c|a。 ←仮定
│└03$ c=1∨c≠1。 ←01$,N0001(1)
││├04$ c=1。 ←仮定[08$]
│││├09$ 1|b。 ←01$,N0060(1)
│││└05$ c|b。 ←09$,04$
││├06 c≠1。 ←仮定[08$]
│││├10$ a=1。 ←仮定[13$]
││││├11$ c|1。 ←02$,10$
││││└12$ c=1。 ←01$,11$,N0061(1)
│││├13$ a≠1。 ←06$,10$,12$

│││└07$
││└08$ 。 ←03$,04$,05$,06$,07$

└03$ ∃w(w∈N∧w*c=a+b)。 ←02$,N0032(1)
│├04$ f∈N∧f*c=a+b。 ←仮定[06$]
││└07$ ∃u(u∈N∧u*c=a)。 ←02$,N0032(1)
│││├08$ g∈N∧g*c=a。 ←仮定[05$]
││││├10$
││││└09$ c|b。 ←
│││└05$ c|b。 ←07$,08$,09$
│└06$ c|b。 ←03$,04$,05$
(証明終わり)


├目次に戻る