diff options
| author | Sebastiano Tronto <sebastiano.tronto@gmail.com> | 2020-09-11 11:10:25 +0200 |
|---|---|---|
| committer | Sebastiano Tronto <sebastiano.tronto@gmail.com> | 2020-09-11 11:10:25 +0200 |
| commit | 7b0d377def293c11bd8d8c773c9c6e1c446c0c96 (patch) | |
| tree | 485c2ca2d79e7f427f24bf3eaa446fe43675a53a /solutions | |
| parent | 20d98cd9f56c169f56c4138e7e48f0a172f259d7 (diff) | |
| download | preplogic-7b0d377def293c11bd8d8c773c9c6e1c446c0c96.tar.gz preplogic-7b0d377def293c11bd8d8c773c9c6e1c446c0c96.zip | |
Added solutions
Diffstat (limited to '')
| -rw-r--r-- | solutions/preplogic-solutions.aux | 5 | ||||
| -rw-r--r-- | solutions/preplogic-solutions.fdb_latexmk | 79 | ||||
| -rw-r--r-- | solutions/preplogic-solutions.fls | 111 | ||||
| -rw-r--r-- | solutions/preplogic-solutions.log | 521 | ||||
| -rw-r--r-- | solutions/preplogic-solutions.pdf | bin | 0 -> 167239 bytes | |||
| -rw-r--r-- | solutions/preplogic-solutions.synctex.gz | bin | 0 -> 35055 bytes | |||
| -rw-r--r-- | solutions/preplogic-solutions.tex | 306 |
7 files changed, 1022 insertions, 0 deletions
diff --git a/solutions/preplogic-solutions.aux b/solutions/preplogic-solutions.aux new file mode 100644 index 0000000..17d376d --- /dev/null +++ b/solutions/preplogic-solutions.aux | |||
| @@ -0,0 +1,5 @@ | |||
| 1 | \relax | ||
| 2 | \@writefile{toc}{\contentsline {section}{\numberline {1}Logical operations}{1}} | ||
| 3 | \@writefile{toc}{\contentsline {section}{\numberline {2}Implication}{2}} | ||
| 4 | \@writefile{toc}{\contentsline {section}{\numberline {3}Quantifiers}{2}} | ||
| 5 | \@writefile{toc}{\contentsline {section}{\numberline {4}Proofs}{3}} | ||
diff --git a/solutions/preplogic-solutions.fdb_latexmk b/solutions/preplogic-solutions.fdb_latexmk new file mode 100644 index 0000000..78b39ed --- /dev/null +++ b/solutions/preplogic-solutions.fdb_latexmk | |||
| @@ -0,0 +1,79 @@ | |||
| 1 | # Fdb version 3 | ||
| 2 | ["pdflatex"] 1599815398 "preplogic-solutions.tex" "preplogic-solutions.pdf" "preplogic-solutions" 1599815399 | ||
| 3 | "/etc/texmf/web2c/texmf.cnf" 1538037709 475 c0e671620eb5563b2130f56340a5fde8 "" | ||
| 4 | "/usr/share/texlive/texmf-dist/fonts/map/fontname/texfonts.map" 1511824771 3332 103109f5612ad95229751940c61aada0 "" | ||
| 5 | "/usr/share/texlive/texmf-dist/fonts/tfm/public/amsfonts/cmextra/cmex7.tfm" 1480098698 1004 54797486969f23fa377b128694d548df "" | ||
| 6 | "/usr/share/texlive/texmf-dist/fonts/tfm/public/amsfonts/cmextra/cmex8.tfm" 1480098698 988 bdf658c3bfc2d96d3c8b02cfc1c94c20 "" | ||
| 7 | "/usr/share/texlive/texmf-dist/fonts/tfm/public/amsfonts/symbols/msam10.tfm" 1480098698 916 f87d7c45f9c908e672703b83b72241a3 "" | ||
| 8 | "/usr/share/texlive/texmf-dist/fonts/tfm/public/amsfonts/symbols/msam5.tfm" 1480098698 924 9904cf1d39e9767e7a3622f2a125a565 "" | ||
| 9 | "/usr/share/texlive/texmf-dist/fonts/tfm/public/amsfonts/symbols/msam7.tfm" 1480098698 928 2dc8d444221b7a635bb58038579b861a "" | ||
| 10 | "/usr/share/texlive/texmf-dist/fonts/tfm/public/amsfonts/symbols/msbm10.tfm" 1480098698 908 2921f8a10601f252058503cc6570e581 "" | ||
| 11 | "/usr/share/texlive/texmf-dist/fonts/tfm/public/amsfonts/symbols/msbm5.tfm" 1480098698 940 75ac932a52f80982a9f8ea75d03a34cf "" | ||
| 12 | "/usr/share/texlive/texmf-dist/fonts/tfm/public/amsfonts/symbols/msbm7.tfm" 1480098698 940 228d6584342e91276bf566bcf9716b83 "" | ||
| 13 | "/usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmbx10.tfm" 1480098701 1328 c834bbb027764024c09d3d2bf908b5f0 "" | ||
| 14 | "/usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmbx12.tfm" 1480098701 1324 c910af8c371558dc20f2d7822f66fe64 "" | ||
| 15 | "/usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmbx5.tfm" 1480098701 1332 f817c21a1ba54560425663374f1b651a "" | ||
| 16 | "/usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmbx7.tfm" 1480098701 1336 3125ccb448c1a09074e3aa4a9832f130 "" | ||
| 17 | "/usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmbxti10.tfm" 1480098701 1532 9162035f4e7176612125649e348e2195 "" | ||
| 18 | "/usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmex10.tfm" 1480098701 992 662f679a0b3d2d53c1b94050fdaa3f50 "" | ||
| 19 | "/usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmmi12.tfm" 1480098701 1524 4414a8315f39513458b80dfc63bff03a "" | ||
| 20 | "/usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmmi6.tfm" 1480098701 1512 f21f83efb36853c0b70002322c1ab3ad "" | ||
| 21 | "/usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmmi8.tfm" 1480098701 1520 eccf95517727cb11801f4f1aee3a21b4 "" | ||
| 22 | "/usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmr12.tfm" 1480098701 1288 655e228510b4c2a1abe905c368440826 "" | ||
| 23 | "/usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmr17.tfm" 1480098701 1292 296a67155bdbfc32aa9c636f21e91433 "" | ||
| 24 | "/usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmr6.tfm" 1480098701 1300 b62933e007d01cfd073f79b963c01526 "" | ||
| 25 | "/usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmr8.tfm" 1480098701 1292 21c1c5bfeaebccffdb478fd231a0997d "" | ||
| 26 | "/usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmsy10.tfm" 1480098701 1124 6c73e740cf17375f03eec0ee63599741 "" | ||
| 27 | "/usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmsy6.tfm" 1480098701 1116 933a60c408fc0a863a92debe84b2d294 "" | ||
| 28 | "/usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmsy8.tfm" 1480098701 1120 8b7d695260f3cff42e636090a8002094 "" | ||
| 29 | "/usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmti10.tfm" 1480098701 1480 aa8e34af0eb6a2941b776984cf1dfdc4 "" | ||
| 30 | "/usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmtt12.tfm" 1480098701 772 9a936b7f5e2ff0557fce0f62822f0bbf "" | ||
| 31 | "/usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmbx10.pfb" 1480098733 34811 78b52f49e893bcba91bd7581cdc144c0 "" | ||
| 32 | "/usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmbx12.pfb" 1480098733 32080 340ef9bf63678554ee606688e7b5339d "" | ||
| 33 | "/usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmbxti10.pfb" 1480098733 36554 b67dc2cfa451409e100b3fcf5f506509 "" | ||
| 34 | "/usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmex10.pfb" 1480098733 30251 6afa5cb1d0204815a708a080681d4674 "" | ||
| 35 | "/usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmmi10.pfb" 1480098733 36299 5f9df58c2139e7edcf37c8fca4bd384d "" | ||
| 36 | "/usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmmi5.pfb" 1480098733 37912 77d683123f92148345f3fc36a38d9ab1 "" | ||
| 37 | "/usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmmi7.pfb" 1480098733 36281 c355509802a035cadc5f15869451dcee "" | ||
| 38 | "/usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr10.pfb" 1480098733 35752 024fb6c41858982481f6968b5fc26508 "" | ||
| 39 | "/usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr12.pfb" 1480098733 32722 d7379af29a190c3f453aba36302ff5a9 "" | ||
| 40 | "/usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr17.pfb" 1480098733 32362 179c33bbf43f19adbb3825bb4e36e57a "" | ||
| 41 | "/usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr5.pfb" 1480098733 31809 8670ca339bf94e56da1fc21c80635e2a "" | ||
| 42 | "/usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr7.pfb" 1480098733 32762 224316ccc9ad3ca0423a14971cfa7fc1 "" | ||
| 43 | "/usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy10.pfb" 1480098733 32569 5e5ddc8df908dea60932f3c484a54c0d "" | ||
| 44 | "/usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmti10.pfb" 1480098733 37944 359e864bd06cde3b1cf57bb20757fb06 "" | ||
| 45 | "/usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmtt12.pfb" 1480098733 24252 1e4e051947e12dfb50fee0b7f4e26e3a "" | ||
| 46 | "/usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/symbols/msbm10.pfb" 1480098734 34694 ad62b13721ee8eda1dcc8993c8bd7041 "" | ||
| 47 | "/usr/share/texlive/texmf-dist/tex/generic/ifxetex/ifxetex.sty" 1480098815 1458 43ab4710dc82f3edeabecd0d099626b2 "" | ||
| 48 | "/usr/share/texlive/texmf-dist/tex/generic/oberdiek/ifpdf.sty" 1490564930 1251 d170e11a3246c3392bc7f59595af42cb "" | ||
| 49 | "/usr/share/texlive/texmf-dist/tex/generic/oberdiek/ifvtex.sty" 1480098815 6797 90b7f83b0ad46826bc16058b1e3d48df "" | ||
| 50 | "/usr/share/texlive/texmf-dist/tex/latex/amscls/amsthm.sty" 1513722769 12604 3dec726c041422879dc3268237f09026 "" | ||
| 51 | "/usr/share/texlive/texmf-dist/tex/latex/amsfonts/amsfonts.sty" 1480098820 5949 3f3fd50a8cc94c3d4cbf4fc66cd3df1c "" | ||
| 52 | "/usr/share/texlive/texmf-dist/tex/latex/amsfonts/amssymb.sty" 1480098820 13829 94730e64147574077f8ecfea9bb69af4 "" | ||
| 53 | "/usr/share/texlive/texmf-dist/tex/latex/amsfonts/umsa.fd" 1480098820 961 6518c6525a34feb5e8250ffa91731cff "" | ||
| 54 | "/usr/share/texlive/texmf-dist/tex/latex/amsfonts/umsb.fd" 1480098820 961 d02606146ba5601b5645f987c92e6193 "" | ||
| 55 | "/usr/share/texlive/texmf-dist/tex/latex/amsmath/amsbsy.sty" 1480098820 2210 5c54ab129b848a5071554186d0168766 "" | ||
| 56 | "/usr/share/texlive/texmf-dist/tex/latex/amsmath/amsgen.sty" 1480098820 4160 c115536cf8d4ff25aa8c1c9bc4ecb79a "" | ||
| 57 | "/usr/share/texlive/texmf-dist/tex/latex/amsmath/amsmath.sty" 1504905757 84352 897a476d96a0681047a5b0f91178a3d2 "" | ||
| 58 | "/usr/share/texlive/texmf-dist/tex/latex/amsmath/amsopn.sty" 1480098820 4115 318a66090112f3aa3f415aeb6fe8540f "" | ||
| 59 | "/usr/share/texlive/texmf-dist/tex/latex/amsmath/amstext.sty" 1480098820 2431 fe3078ec12fc30287f568596f8e0b948 "" | ||
| 60 | "/usr/share/texlive/texmf-dist/tex/latex/base/article.cls" 1480098821 19821 310da678527a7dfe2a02c88af38079b7 "" | ||
| 61 | "/usr/share/texlive/texmf-dist/tex/latex/base/inputenc.sty" 1480098821 4732 d63eda807ac82cca2ca8488efd31a966 "" | ||
| 62 | "/usr/share/texlive/texmf-dist/tex/latex/base/omscmr.fd" 1480098821 2256 80ce1168fb4ce6a85583a9cf8972c013 "" | ||
| 63 | "/usr/share/texlive/texmf-dist/tex/latex/base/omsenc.dfu" 1487721667 2004 ac51aeac484f08c01026120d62677eca "" | ||
| 64 | "/usr/share/texlive/texmf-dist/tex/latex/base/ot1enc.dfu" 1487721667 3181 1cb3e9ad01f4a01127b2ffd821bfeec7 "" | ||
| 65 | "/usr/share/texlive/texmf-dist/tex/latex/base/size10.clo" 1480098821 8292 e897c12e1e886ce77fe26afc5d470886 "" | ||
| 66 | "/usr/share/texlive/texmf-dist/tex/latex/base/t1enc.dfu" 1487721667 11255 9d97362866549d3d3c994b5f28d1b9b5 "" | ||
| 67 | "/usr/share/texlive/texmf-dist/tex/latex/base/utf8.def" 1487721667 7784 325a2a09984cb5c4ff230f9867145ad3 "" | ||
| 68 | "/usr/share/texlive/texmf-dist/tex/latex/geometry/geometry.sty" 1480098829 40502 e003406220954b0716679d7928aedd8a "" | ||
| 69 | "/usr/share/texlive/texmf-dist/tex/latex/graphics/keyval.sty" 1480098830 2594 d18d5e19aa8239cf867fa670c556d2e9 "" | ||
| 70 | "/usr/share/texlive/texmf-dist/web2c/texmf.cnf" 1520210507 32485 c64754543d8ac501bea6e75e209ea521 "" | ||
| 71 | "/usr/share/texmf/web2c/texmf.cnf" 1520210507 32485 c64754543d8ac501bea6e75e209ea521 "" | ||
| 72 | "/var/lib/texmf/fonts/map/pdftex/updmap/pdftex.map" 1556268315 2498019 afad6a2aaa78d153b1d838814ac14e00 "" | ||
| 73 | "/var/lib/texmf/web2c/pdftex/pdflatex.fmt" 1553505671 4131933 9c912dd4c7f439cb8b40127b9b4a2f38 "" | ||
| 74 | "preplogic-solutions.aux" 1599815399 302 e153e00ba6fc94b387bf570e65d4896b "" | ||
| 75 | "preplogic-solutions.tex" 1599815398 10143 1d8716ba12a5d7b5d465312f1d005058 "" | ||
| 76 | (generated) | ||
| 77 | "preplogic-solutions.pdf" | ||
| 78 | "preplogic-solutions.aux" | ||
| 79 | "preplogic-solutions.log" | ||
diff --git a/solutions/preplogic-solutions.fls b/solutions/preplogic-solutions.fls new file mode 100644 index 0000000..6b27302 --- /dev/null +++ b/solutions/preplogic-solutions.fls | |||
| @@ -0,0 +1,111 @@ | |||
| 1 | PWD /home/sebastiano/Dropbox/teaching/preparatory_logic/solutions | ||
| 2 | INPUT /etc/texmf/web2c/texmf.cnf | ||
| 3 | INPUT /usr/share/texmf/web2c/texmf.cnf | ||
| 4 | INPUT /usr/share/texlive/texmf-dist/web2c/texmf.cnf | ||
| 5 | INPUT /var/lib/texmf/web2c/pdftex/pdflatex.fmt | ||
| 6 | INPUT preplogic-solutions.tex | ||
| 7 | OUTPUT preplogic-solutions.log | ||
| 8 | INPUT /usr/share/texlive/texmf-dist/tex/latex/base/article.cls | ||
| 9 | INPUT /usr/share/texlive/texmf-dist/tex/latex/base/article.cls | ||
| 10 | INPUT /usr/share/texlive/texmf-dist/tex/latex/base/size10.clo | ||
| 11 | INPUT /usr/share/texlive/texmf-dist/tex/latex/base/size10.clo | ||
| 12 | INPUT /usr/share/texlive/texmf-dist/tex/latex/base/inputenc.sty | ||
| 13 | INPUT /usr/share/texlive/texmf-dist/tex/latex/base/inputenc.sty | ||
| 14 | INPUT /usr/share/texlive/texmf-dist/tex/latex/base/utf8.def | ||
| 15 | INPUT /usr/share/texlive/texmf-dist/tex/latex/base/utf8.def | ||
| 16 | INPUT /usr/share/texlive/texmf-dist/tex/latex/base/t1enc.dfu | ||
| 17 | INPUT /usr/share/texlive/texmf-dist/tex/latex/base/t1enc.dfu | ||
| 18 | INPUT /usr/share/texlive/texmf-dist/tex/latex/base/ot1enc.dfu | ||
| 19 | INPUT /usr/share/texlive/texmf-dist/tex/latex/base/ot1enc.dfu | ||
| 20 | INPUT /usr/share/texlive/texmf-dist/tex/latex/base/omsenc.dfu | ||
| 21 | INPUT /usr/share/texlive/texmf-dist/tex/latex/base/omsenc.dfu | ||
| 22 | INPUT /usr/share/texlive/texmf-dist/tex/latex/amsmath/amsmath.sty | ||
| 23 | INPUT /usr/share/texlive/texmf-dist/tex/latex/amsmath/amsmath.sty | ||
| 24 | INPUT /usr/share/texlive/texmf-dist/tex/latex/amsmath/amstext.sty | ||
| 25 | INPUT /usr/share/texlive/texmf-dist/tex/latex/amsmath/amstext.sty | ||
| 26 | INPUT /usr/share/texlive/texmf-dist/tex/latex/amsmath/amsgen.sty | ||
| 27 | INPUT /usr/share/texlive/texmf-dist/tex/latex/amsmath/amsgen.sty | ||
| 28 | INPUT /usr/share/texlive/texmf-dist/tex/latex/amsmath/amsbsy.sty | ||
| 29 | INPUT /usr/share/texlive/texmf-dist/tex/latex/amsmath/amsbsy.sty | ||
| 30 | INPUT /usr/share/texlive/texmf-dist/tex/latex/amsmath/amsopn.sty | ||
| 31 | INPUT /usr/share/texlive/texmf-dist/tex/latex/amsmath/amsopn.sty | ||
| 32 | INPUT /usr/share/texlive/texmf-dist/tex/latex/amscls/amsthm.sty | ||
| 33 | INPUT /usr/share/texlive/texmf-dist/tex/latex/amscls/amsthm.sty | ||
| 34 | INPUT /usr/share/texlive/texmf-dist/tex/latex/amsfonts/amssymb.sty | ||
| 35 | INPUT /usr/share/texlive/texmf-dist/tex/latex/amsfonts/amssymb.sty | ||
| 36 | INPUT /usr/share/texlive/texmf-dist/tex/latex/amsfonts/amsfonts.sty | ||
| 37 | INPUT /usr/share/texlive/texmf-dist/tex/latex/amsfonts/amsfonts.sty | ||
| 38 | INPUT /usr/share/texlive/texmf-dist/tex/latex/geometry/geometry.sty | ||
| 39 | INPUT /usr/share/texlive/texmf-dist/tex/latex/geometry/geometry.sty | ||
| 40 | INPUT /usr/share/texlive/texmf-dist/tex/latex/graphics/keyval.sty | ||
| 41 | INPUT /usr/share/texlive/texmf-dist/tex/latex/graphics/keyval.sty | ||
| 42 | INPUT /usr/share/texlive/texmf-dist/tex/generic/oberdiek/ifpdf.sty | ||
| 43 | INPUT /usr/share/texlive/texmf-dist/tex/generic/oberdiek/ifpdf.sty | ||
| 44 | INPUT /usr/share/texlive/texmf-dist/tex/generic/oberdiek/ifvtex.sty | ||
| 45 | INPUT /usr/share/texlive/texmf-dist/tex/generic/oberdiek/ifvtex.sty | ||
| 46 | INPUT /usr/share/texlive/texmf-dist/tex/generic/ifxetex/ifxetex.sty | ||
| 47 | INPUT /usr/share/texlive/texmf-dist/tex/generic/ifxetex/ifxetex.sty | ||
| 48 | INPUT preplogic-solutions.aux | ||
| 49 | INPUT preplogic-solutions.aux | ||
| 50 | OUTPUT preplogic-solutions.aux | ||
| 51 | INPUT /usr/share/texlive/texmf-dist/fonts/map/fontname/texfonts.map | ||
| 52 | INPUT /usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmr17.tfm | ||
| 53 | INPUT /usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmr12.tfm | ||
| 54 | INPUT /usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmr8.tfm | ||
| 55 | INPUT /usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmr6.tfm | ||
| 56 | INPUT /usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmmi12.tfm | ||
| 57 | INPUT /usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmmi8.tfm | ||
| 58 | INPUT /usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmmi6.tfm | ||
| 59 | INPUT /usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmsy10.tfm | ||
| 60 | INPUT /usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmsy8.tfm | ||
| 61 | INPUT /usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmsy6.tfm | ||
| 62 | INPUT /usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmex10.tfm | ||
| 63 | INPUT /usr/share/texlive/texmf-dist/fonts/tfm/public/amsfonts/cmextra/cmex8.tfm | ||
| 64 | INPUT /usr/share/texlive/texmf-dist/fonts/tfm/public/amsfonts/cmextra/cmex7.tfm | ||
| 65 | INPUT /usr/share/texlive/texmf-dist/tex/latex/amsfonts/umsa.fd | ||
| 66 | INPUT /usr/share/texlive/texmf-dist/tex/latex/amsfonts/umsa.fd | ||
| 67 | INPUT /usr/share/texlive/texmf-dist/fonts/tfm/public/amsfonts/symbols/msam10.tfm | ||
| 68 | INPUT /usr/share/texlive/texmf-dist/fonts/tfm/public/amsfonts/symbols/msam10.tfm | ||
| 69 | INPUT /usr/share/texlive/texmf-dist/fonts/tfm/public/amsfonts/symbols/msam7.tfm | ||
| 70 | INPUT /usr/share/texlive/texmf-dist/tex/latex/amsfonts/umsb.fd | ||
| 71 | INPUT /usr/share/texlive/texmf-dist/tex/latex/amsfonts/umsb.fd | ||
| 72 | INPUT /usr/share/texlive/texmf-dist/fonts/tfm/public/amsfonts/symbols/msbm10.tfm | ||
| 73 | INPUT /usr/share/texlive/texmf-dist/fonts/tfm/public/amsfonts/symbols/msbm10.tfm | ||
| 74 | INPUT /usr/share/texlive/texmf-dist/fonts/tfm/public/amsfonts/symbols/msbm7.tfm | ||
| 75 | INPUT /usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmtt12.tfm | ||
| 76 | INPUT /usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmr12.tfm | ||
| 77 | INPUT /usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmbx12.tfm | ||
| 78 | INPUT /usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmbx10.tfm | ||
| 79 | INPUT /usr/share/texlive/texmf-dist/fonts/tfm/public/amsfonts/cmextra/cmex7.tfm | ||
| 80 | INPUT /usr/share/texlive/texmf-dist/fonts/tfm/public/amsfonts/cmextra/cmex7.tfm | ||
| 81 | INPUT /usr/share/texlive/texmf-dist/fonts/tfm/public/amsfonts/symbols/msam10.tfm | ||
| 82 | INPUT /usr/share/texlive/texmf-dist/fonts/tfm/public/amsfonts/symbols/msam7.tfm | ||
| 83 | INPUT /usr/share/texlive/texmf-dist/fonts/tfm/public/amsfonts/symbols/msam5.tfm | ||
| 84 | INPUT /usr/share/texlive/texmf-dist/fonts/tfm/public/amsfonts/symbols/msbm10.tfm | ||
| 85 | INPUT /usr/share/texlive/texmf-dist/fonts/tfm/public/amsfonts/symbols/msbm7.tfm | ||
| 86 | INPUT /usr/share/texlive/texmf-dist/fonts/tfm/public/amsfonts/symbols/msbm5.tfm | ||
| 87 | INPUT /usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmti10.tfm | ||
| 88 | INPUT /usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmbxti10.tfm | ||
| 89 | INPUT /usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmbx7.tfm | ||
| 90 | INPUT /usr/share/texlive/texmf-dist/fonts/tfm/public/cm/cmbx5.tfm | ||
| 91 | OUTPUT preplogic-solutions.pdf | ||
| 92 | INPUT /var/lib/texmf/fonts/map/pdftex/updmap/pdftex.map | ||
| 93 | INPUT /usr/share/texlive/texmf-dist/tex/latex/base/omscmr.fd | ||
| 94 | INPUT /usr/share/texlive/texmf-dist/tex/latex/base/omscmr.fd | ||
| 95 | INPUT preplogic-solutions.aux | ||
| 96 | INPUT /usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmbx10.pfb | ||
| 97 | INPUT /usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmbx12.pfb | ||
| 98 | INPUT /usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmbxti10.pfb | ||
| 99 | INPUT /usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmex10.pfb | ||
| 100 | INPUT /usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmmi10.pfb | ||
| 101 | INPUT /usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmmi5.pfb | ||
| 102 | INPUT /usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmmi7.pfb | ||
| 103 | INPUT /usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr10.pfb | ||
| 104 | INPUT /usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr12.pfb | ||
| 105 | INPUT /usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr17.pfb | ||
| 106 | INPUT /usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr5.pfb | ||
| 107 | INPUT /usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr7.pfb | ||
| 108 | INPUT /usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy10.pfb | ||
| 109 | INPUT /usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmti10.pfb | ||
| 110 | INPUT /usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmtt12.pfb | ||
| 111 | INPUT /usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/symbols/msbm10.pfb | ||
diff --git a/solutions/preplogic-solutions.log b/solutions/preplogic-solutions.log new file mode 100644 index 0000000..0814741 --- /dev/null +++ b/solutions/preplogic-solutions.log | |||
| @@ -0,0 +1,521 @@ | |||
| 1 | This is pdfTeX, Version 3.14159265-2.6-1.40.18 (TeX Live 2017/Debian) (preloaded format=pdflatex 2019.3.25) 11 SEP 2020 11:09 | ||
| 2 | entering extended mode | ||
| 3 | restricted \write18 enabled. | ||
| 4 | file:line:error style messages enabled. | ||
| 5 | %&-line parsing enabled. | ||
| 6 | **preplogic-solutions.tex | ||
| 7 | (./preplogic-solutions.tex | ||
| 8 | LaTeX2e <2017-04-15> | ||
| 9 | Babel <3.18> and hyphenation patterns for 84 language(s) loaded. | ||
| 10 | (/usr/share/texlive/texmf-dist/tex/latex/base/article.cls | ||
| 11 | Document Class: article 2014/09/29 v1.4h Standard LaTeX document class | ||
| 12 | (/usr/share/texlive/texmf-dist/tex/latex/base/size10.clo | ||
| 13 | File: size10.clo 2014/09/29 v1.4h Standard LaTeX file (size option) | ||
| 14 | ) | ||
| 15 | \c@part=\count79 | ||
| 16 | \c@section=\count80 | ||
| 17 | \c@subsection=\count81 | ||
| 18 | \c@subsubsection=\count82 | ||
| 19 | \c@paragraph=\count83 | ||
| 20 | \c@subparagraph=\count84 | ||
| 21 | \c@figure=\count85 | ||
| 22 | \c@table=\count86 | ||
| 23 | \abovecaptionskip=\skip41 | ||
| 24 | \belowcaptionskip=\skip42 | ||
| 25 | \bibindent=\dimen102 | ||
| 26 | ) (/usr/share/texlive/texmf-dist/tex/latex/base/inputenc.sty | ||
| 27 | Package: inputenc 2015/03/17 v1.2c Input encoding file | ||
| 28 | \inpenc@prehook=\toks14 | ||
| 29 | \inpenc@posthook=\toks15 | ||
| 30 | (/usr/share/texlive/texmf-dist/tex/latex/base/utf8.def | ||
| 31 | File: utf8.def 2017/01/28 v1.1t UTF-8 support for inputenc | ||
| 32 | Now handling font encoding OML ... | ||
| 33 | ... no UTF-8 mapping file for font encoding OML | ||
| 34 | Now handling font encoding T1 ... | ||
| 35 | ... processing UTF-8 mapping file for font encoding T1 | ||
| 36 | (/usr/share/texlive/texmf-dist/tex/latex/base/t1enc.dfu | ||
| 37 | File: t1enc.dfu 2017/01/28 v1.1t UTF-8 support for inputenc | ||
| 38 | defining Unicode char U+00A0 (decimal 160) | ||
| 39 | defining Unicode char U+00A1 (decimal 161) | ||
| 40 | defining Unicode char U+00A3 (decimal 163) | ||
| 41 | defining Unicode char U+00AB (decimal 171) | ||
| 42 | defining Unicode char U+00AD (decimal 173) | ||
| 43 | defining Unicode char U+00BB (decimal 187) | ||
| 44 | defining Unicode char U+00BF (decimal 191) | ||
| 45 | defining Unicode char U+00C0 (decimal 192) | ||
| 46 | defining Unicode char U+00C1 (decimal 193) | ||
| 47 | defining Unicode char U+00C2 (decimal 194) | ||
| 48 | defining Unicode char U+00C3 (decimal 195) | ||
| 49 | defining Unicode char U+00C4 (decimal 196) | ||
| 50 | defining Unicode char U+00C5 (decimal 197) | ||
| 51 | defining Unicode char U+00C6 (decimal 198) | ||
| 52 | defining Unicode char U+00C7 (decimal 199) | ||
| 53 | defining Unicode char U+00C8 (decimal 200) | ||
| 54 | defining Unicode char U+00C9 (decimal 201) | ||
| 55 | defining Unicode char U+00CA (decimal 202) | ||
| 56 | defining Unicode char U+00CB (decimal 203) | ||
| 57 | defining Unicode char U+00CC (decimal 204) | ||
| 58 | defining Unicode char U+00CD (decimal 205) | ||
| 59 | defining Unicode char U+00CE (decimal 206) | ||
| 60 | defining Unicode char U+00CF (decimal 207) | ||
| 61 | defining Unicode char U+00D0 (decimal 208) | ||
| 62 | defining Unicode char U+00D1 (decimal 209) | ||
| 63 | defining Unicode char U+00D2 (decimal 210) | ||
| 64 | defining Unicode char U+00D3 (decimal 211) | ||
| 65 | defining Unicode char U+00D4 (decimal 212) | ||
| 66 | defining Unicode char U+00D5 (decimal 213) | ||
| 67 | defining Unicode char U+00D6 (decimal 214) | ||
| 68 | defining Unicode char U+00D8 (decimal 216) | ||
| 69 | defining Unicode char U+00D9 (decimal 217) | ||
| 70 | defining Unicode char U+00DA (decimal 218) | ||
| 71 | defining Unicode char U+00DB (decimal 219) | ||
| 72 | defining Unicode char U+00DC (decimal 220) | ||
| 73 | defining Unicode char U+00DD (decimal 221) | ||
| 74 | defining Unicode char U+00DE (decimal 222) | ||
| 75 | defining Unicode char U+00DF (decimal 223) | ||
| 76 | defining Unicode char U+00E0 (decimal 224) | ||
| 77 | defining Unicode char U+00E1 (decimal 225) | ||
| 78 | defining Unicode char U+00E2 (decimal 226) | ||
| 79 | defining Unicode char U+00E3 (decimal 227) | ||
| 80 | defining Unicode char U+00E4 (decimal 228) | ||
| 81 | defining Unicode char U+00E5 (decimal 229) | ||
| 82 | defining Unicode char U+00E6 (decimal 230) | ||
| 83 | defining Unicode char U+00E7 (decimal 231) | ||
| 84 | defining Unicode char U+00E8 (decimal 232) | ||
| 85 | defining Unicode char U+00E9 (decimal 233) | ||
| 86 | defining Unicode char U+00EA (decimal 234) | ||
| 87 | defining Unicode char U+00EB (decimal 235) | ||
| 88 | defining Unicode char U+00EC (decimal 236) | ||
| 89 | defining Unicode char U+00ED (decimal 237) | ||
| 90 | defining Unicode char U+00EE (decimal 238) | ||
| 91 | defining Unicode char U+00EF (decimal 239) | ||
| 92 | defining Unicode char U+00F0 (decimal 240) | ||
| 93 | defining Unicode char U+00F1 (decimal 241) | ||
| 94 | defining Unicode char U+00F2 (decimal 242) | ||
| 95 | defining Unicode char U+00F3 (decimal 243) | ||
| 96 | defining Unicode char U+00F4 (decimal 244) | ||
| 97 | defining Unicode char U+00F5 (decimal 245) | ||
| 98 | defining Unicode char U+00F6 (decimal 246) | ||
| 99 | defining Unicode char U+00F8 (decimal 248) | ||
| 100 | defining Unicode char U+00F9 (decimal 249) | ||
| 101 | defining Unicode char U+00FA (decimal 250) | ||
| 102 | defining Unicode char U+00FB (decimal 251) | ||
| 103 | defining Unicode char U+00FC (decimal 252) | ||
| 104 | defining Unicode char U+00FD (decimal 253) | ||
| 105 | defining Unicode char U+00FE (decimal 254) | ||
| 106 | defining Unicode char U+00FF (decimal 255) | ||
| 107 | defining Unicode char U+0100 (decimal 256) | ||
| 108 | defining Unicode char U+0101 (decimal 257) | ||
| 109 | defining Unicode char U+0102 (decimal 258) | ||
| 110 | defining Unicode char U+0103 (decimal 259) | ||
| 111 | defining Unicode char U+0104 (decimal 260) | ||
| 112 | defining Unicode char U+0105 (decimal 261) | ||
| 113 | defining Unicode char U+0106 (decimal 262) | ||
| 114 | defining Unicode char U+0107 (decimal 263) | ||
| 115 | defining Unicode char U+0108 (decimal 264) | ||
| 116 | defining Unicode char U+0109 (decimal 265) | ||
| 117 | defining Unicode char U+010A (decimal 266) | ||
| 118 | defining Unicode char U+010B (decimal 267) | ||
| 119 | defining Unicode char U+010C (decimal 268) | ||
| 120 | defining Unicode char U+010D (decimal 269) | ||
| 121 | defining Unicode char U+010E (decimal 270) | ||
| 122 | defining Unicode char U+010F (decimal 271) | ||
| 123 | defining Unicode char U+0110 (decimal 272) | ||
| 124 | defining Unicode char U+0111 (decimal 273) | ||
| 125 | defining Unicode char U+0112 (decimal 274) | ||
| 126 | defining Unicode char U+0113 (decimal 275) | ||
| 127 | defining Unicode char U+0114 (decimal 276) | ||
| 128 | defining Unicode char U+0115 (decimal 277) | ||
| 129 | defining Unicode char U+0116 (decimal 278) | ||
| 130 | defining Unicode char U+0117 (decimal 279) | ||
| 131 | defining Unicode char U+0118 (decimal 280) | ||
| 132 | defining Unicode char U+0119 (decimal 281) | ||
| 133 | defining Unicode char U+011A (decimal 282) | ||
| 134 | defining Unicode char U+011B (decimal 283) | ||
| 135 | defining Unicode char U+011C (decimal 284) | ||
| 136 | defining Unicode char U+011D (decimal 285) | ||
| 137 | defining Unicode char U+011E (decimal 286) | ||
| 138 | defining Unicode char U+011F (decimal 287) | ||
| 139 | defining Unicode char U+0120 (decimal 288) | ||
| 140 | defining Unicode char U+0121 (decimal 289) | ||
| 141 | defining Unicode char U+0122 (decimal 290) | ||
| 142 | defining Unicode char U+0123 (decimal 291) | ||
| 143 | defining Unicode char U+0124 (decimal 292) | ||
| 144 | defining Unicode char U+0125 (decimal 293) | ||
| 145 | defining Unicode char U+0128 (decimal 296) | ||
| 146 | defining Unicode char U+0129 (decimal 297) | ||
| 147 | defining Unicode char U+012A (decimal 298) | ||
| 148 | defining Unicode char U+012B (decimal 299) | ||
| 149 | defining Unicode char U+012C (decimal 300) | ||
| 150 | defining Unicode char U+012D (decimal 301) | ||
| 151 | defining Unicode char U+012E (decimal 302) | ||
| 152 | defining Unicode char U+012F (decimal 303) | ||
| 153 | defining Unicode char U+0130 (decimal 304) | ||
| 154 | defining Unicode char U+0131 (decimal 305) | ||
| 155 | defining Unicode char U+0132 (decimal 306) | ||
| 156 | defining Unicode char U+0133 (decimal 307) | ||
| 157 | defining Unicode char U+0134 (decimal 308) | ||
| 158 | defining Unicode char U+0135 (decimal 309) | ||
| 159 | defining Unicode char U+0136 (decimal 310) | ||
| 160 | defining Unicode char U+0137 (decimal 311) | ||
| 161 | defining Unicode char U+0139 (decimal 313) | ||
| 162 | defining Unicode char U+013A (decimal 314) | ||
| 163 | defining Unicode char U+013B (decimal 315) | ||
| 164 | defining Unicode char U+013C (decimal 316) | ||
| 165 | defining Unicode char U+013D (decimal 317) | ||
| 166 | defining Unicode char U+013E (decimal 318) | ||
| 167 | defining Unicode char U+0141 (decimal 321) | ||
| 168 | defining Unicode char U+0142 (decimal 322) | ||
| 169 | defining Unicode char U+0143 (decimal 323) | ||
| 170 | defining Unicode char U+0144 (decimal 324) | ||
| 171 | defining Unicode char U+0145 (decimal 325) | ||
| 172 | defining Unicode char U+0146 (decimal 326) | ||
| 173 | defining Unicode char U+0147 (decimal 327) | ||
| 174 | defining Unicode char U+0148 (decimal 328) | ||
| 175 | defining Unicode char U+014A (decimal 330) | ||
| 176 | defining Unicode char U+014B (decimal 331) | ||
| 177 | defining Unicode char U+014C (decimal 332) | ||
| 178 | defining Unicode char U+014D (decimal 333) | ||
| 179 | defining Unicode char U+014E (decimal 334) | ||
| 180 | defining Unicode char U+014F (decimal 335) | ||
| 181 | defining Unicode char U+0150 (decimal 336) | ||
| 182 | defining Unicode char U+0151 (decimal 337) | ||
| 183 | defining Unicode char U+0152 (decimal 338) | ||
| 184 | defining Unicode char U+0153 (decimal 339) | ||
| 185 | defining Unicode char U+0154 (decimal 340) | ||
| 186 | defining Unicode char U+0155 (decimal 341) | ||
| 187 | defining Unicode char U+0156 (decimal 342) | ||
| 188 | defining Unicode char U+0157 (decimal 343) | ||
| 189 | defining Unicode char U+0158 (decimal 344) | ||
| 190 | defining Unicode char U+0159 (decimal 345) | ||
| 191 | defining Unicode char U+015A (decimal 346) | ||
| 192 | defining Unicode char U+015B (decimal 347) | ||
| 193 | defining Unicode char U+015C (decimal 348) | ||
| 194 | defining Unicode char U+015D (decimal 349) | ||
| 195 | defining Unicode char U+015E (decimal 350) | ||
| 196 | defining Unicode char U+015F (decimal 351) | ||
| 197 | defining Unicode char U+0160 (decimal 352) | ||
| 198 | defining Unicode char U+0161 (decimal 353) | ||
| 199 | defining Unicode char U+0162 (decimal 354) | ||
| 200 | defining Unicode char U+0163 (decimal 355) | ||
| 201 | defining Unicode char U+0164 (decimal 356) | ||
| 202 | defining Unicode char U+0165 (decimal 357) | ||
| 203 | defining Unicode char U+0168 (decimal 360) | ||
| 204 | defining Unicode char U+0169 (decimal 361) | ||
| 205 | defining Unicode char U+016A (decimal 362) | ||
| 206 | defining Unicode char U+016B (decimal 363) | ||
| 207 | defining Unicode char U+016C (decimal 364) | ||
| 208 | defining Unicode char U+016D (decimal 365) | ||
| 209 | defining Unicode char U+016E (decimal 366) | ||
| 210 | defining Unicode char U+016F (decimal 367) | ||
| 211 | defining Unicode char U+0170 (decimal 368) | ||
| 212 | defining Unicode char U+0171 (decimal 369) | ||
| 213 | defining Unicode char U+0172 (decimal 370) | ||
| 214 | defining Unicode char U+0173 (decimal 371) | ||
| 215 | defining Unicode char U+0174 (decimal 372) | ||
| 216 | defining Unicode char U+0175 (decimal 373) | ||
| 217 | defining Unicode char U+0176 (decimal 374) | ||
| 218 | defining Unicode char U+0177 (decimal 375) | ||
| 219 | defining Unicode char U+0178 (decimal 376) | ||
| 220 | defining Unicode char U+0179 (decimal 377) | ||
| 221 | defining Unicode char U+017A (decimal 378) | ||
| 222 | defining Unicode char U+017B (decimal 379) | ||
| 223 | defining Unicode char U+017C (decimal 380) | ||
| 224 | defining Unicode char U+017D (decimal 381) | ||
| 225 | defining Unicode char U+017E (decimal 382) | ||
| 226 | defining Unicode char U+01CD (decimal 461) | ||
| 227 | defining Unicode char U+01CE (decimal 462) | ||
| 228 | defining Unicode char U+01CF (decimal 463) | ||
| 229 | defining Unicode char U+01D0 (decimal 464) | ||
| 230 | defining Unicode char U+01D1 (decimal 465) | ||
| 231 | defining Unicode char U+01D2 (decimal 466) | ||
| 232 | defining Unicode char U+01D3 (decimal 467) | ||
| 233 | defining Unicode char U+01D4 (decimal 468) | ||
| 234 | defining Unicode char U+01E2 (decimal 482) | ||
| 235 | defining Unicode char U+01E3 (decimal 483) | ||
| 236 | defining Unicode char U+01E6 (decimal 486) | ||
| 237 | defining Unicode char U+01E7 (decimal 487) | ||
| 238 | defining Unicode char U+01E8 (decimal 488) | ||
| 239 | defining Unicode char U+01E9 (decimal 489) | ||
| 240 | defining Unicode char U+01EA (decimal 490) | ||
| 241 | defining Unicode char U+01EB (decimal 491) | ||
| 242 | defining Unicode char U+01F0 (decimal 496) | ||
| 243 | defining Unicode char U+01F4 (decimal 500) | ||
| 244 | defining Unicode char U+01F5 (decimal 501) | ||
| 245 | defining Unicode char U+0218 (decimal 536) | ||
| 246 | defining Unicode char U+0219 (decimal 537) | ||
| 247 | defining Unicode char U+021A (decimal 538) | ||
| 248 | defining Unicode char U+021B (decimal 539) | ||
| 249 | defining Unicode char U+0232 (decimal 562) | ||
| 250 | defining Unicode char U+0233 (decimal 563) | ||
| 251 | defining Unicode char U+1E02 (decimal 7682) | ||
| 252 | defining Unicode char U+1E03 (decimal 7683) | ||
| 253 | defining Unicode char U+200C (decimal 8204) | ||
| 254 | defining Unicode char U+2010 (decimal 8208) | ||
| 255 | defining Unicode char U+2011 (decimal 8209) | ||
| 256 | defining Unicode char U+2012 (decimal 8210) | ||
| 257 | defining Unicode char U+2013 (decimal 8211) | ||
| 258 | defining Unicode char U+2014 (decimal 8212) | ||
| 259 | defining Unicode char U+2015 (decimal 8213) | ||
| 260 | defining Unicode char U+2018 (decimal 8216) | ||
| 261 | defining Unicode char U+2019 (decimal 8217) | ||
| 262 | defining Unicode char U+201A (decimal 8218) | ||
| 263 | defining Unicode char U+201C (decimal 8220) | ||
| 264 | defining Unicode char U+201D (decimal 8221) | ||
| 265 | defining Unicode char U+201E (decimal 8222) | ||
| 266 | defining Unicode char U+2030 (decimal 8240) | ||
| 267 | defining Unicode char U+2031 (decimal 8241) | ||
| 268 | defining Unicode char U+2039 (decimal 8249) | ||
| 269 | defining Unicode char U+203A (decimal 8250) | ||
| 270 | defining Unicode char U+2423 (decimal 9251) | ||
| 271 | defining Unicode char U+1E20 (decimal 7712) | ||
| 272 | defining Unicode char U+1E21 (decimal 7713) | ||
| 273 | ) | ||
| 274 | Now handling font encoding OT1 ... | ||
| 275 | ... processing UTF-8 mapping file for font encoding OT1 | ||
| 276 | (/usr/share/texlive/texmf-dist/tex/latex/base/ot1enc.dfu | ||
| 277 | File: ot1enc.dfu 2017/01/28 v1.1t UTF-8 support for inputenc | ||
| 278 | defining Unicode char U+00A0 (decimal 160) | ||
| 279 | defining Unicode char U+00A1 (decimal 161) | ||
| 280 | defining Unicode char U+00A3 (decimal 163) | ||
| 281 | defining Unicode char U+00AD (decimal 173) | ||
| 282 | defining Unicode char U+00B8 (decimal 184) | ||
| 283 | defining Unicode char U+00BF (decimal 191) | ||
| 284 | defining Unicode char U+00C5 (decimal 197) | ||
| 285 | defining Unicode char U+00C6 (decimal 198) | ||
| 286 | defining Unicode char U+00D8 (decimal 216) | ||
| 287 | defining Unicode char U+00DF (decimal 223) | ||
| 288 | defining Unicode char U+00E6 (decimal 230) | ||
| 289 | defining Unicode char U+00EC (decimal 236) | ||
| 290 | defining Unicode char U+00ED (decimal 237) | ||
| 291 | defining Unicode char U+00EE (decimal 238) | ||
| 292 | defining Unicode char U+00EF (decimal 239) | ||
| 293 | defining Unicode char U+00F8 (decimal 248) | ||
| 294 | defining Unicode char U+0131 (decimal 305) | ||
| 295 | defining Unicode char U+0141 (decimal 321) | ||
| 296 | defining Unicode char U+0142 (decimal 322) | ||
| 297 | defining Unicode char U+0152 (decimal 338) | ||
| 298 | defining Unicode char U+0153 (decimal 339) | ||
| 299 | defining Unicode char U+0174 (decimal 372) | ||
| 300 | defining Unicode char U+0175 (decimal 373) | ||
| 301 | defining Unicode char U+0176 (decimal 374) | ||
| 302 | defining Unicode char U+0177 (decimal 375) | ||
| 303 | defining Unicode char U+0218 (decimal 536) | ||
| 304 | defining Unicode char U+0219 (decimal 537) | ||
| 305 | defining Unicode char U+021A (decimal 538) | ||
| 306 | defining Unicode char U+021B (decimal 539) | ||
| 307 | defining Unicode char U+2013 (decimal 8211) | ||
| 308 | defining Unicode char U+2014 (decimal 8212) | ||
| 309 | defining Unicode char U+2018 (decimal 8216) | ||
| 310 | defining Unicode char U+2019 (decimal 8217) | ||
| 311 | defining Unicode char U+201C (decimal 8220) | ||
| 312 | defining Unicode char U+201D (decimal 8221) | ||
| 313 | ) | ||
| 314 | Now handling font encoding OMS ... | ||
| 315 | ... processing UTF-8 mapping file for font encoding OMS | ||
| 316 | (/usr/share/texlive/texmf-dist/tex/latex/base/omsenc.dfu | ||
| 317 | File: omsenc.dfu 2017/01/28 v1.1t UTF-8 support for inputenc | ||
| 318 | defining Unicode char U+00A7 (decimal 167) | ||
| 319 | defining Unicode char U+00B6 (decimal 182) | ||
| 320 | defining Unicode char U+00B7 (decimal 183) | ||
| 321 | defining Unicode char U+2020 (decimal 8224) | ||
| 322 | defining Unicode char U+2021 (decimal 8225) | ||
| 323 | defining Unicode char U+2022 (decimal 8226) | ||
| 324 | ) | ||
| 325 | Now handling font encoding OMX ... | ||
| 326 | ... no UTF-8 mapping file for font encoding OMX | ||
| 327 | Now handling font encoding U ... | ||
| 328 | ... no UTF-8 mapping file for font encoding U | ||
| 329 | defining Unicode char U+00A9 (decimal 169) | ||
| 330 | defining Unicode char U+00AA (decimal 170) | ||
| 331 | defining Unicode char U+00AE (decimal 174) | ||
| 332 | defining Unicode char U+00BA (decimal 186) | ||
| 333 | defining Unicode char U+02C6 (decimal 710) | ||
| 334 | defining Unicode char U+02DC (decimal 732) | ||
| 335 | defining Unicode char U+200C (decimal 8204) | ||
| 336 | defining Unicode char U+2026 (decimal 8230) | ||
| 337 | defining Unicode char U+2122 (decimal 8482) | ||
| 338 | defining Unicode char U+2423 (decimal 9251) | ||
| 339 | )) (/usr/share/texlive/texmf-dist/tex/latex/amsmath/amsmath.sty | ||
| 340 | Package: amsmath 2017/09/02 v2.17a AMS math features | ||
| 341 | \@mathmargin=\skip43 | ||
| 342 | |||
| 343 | For additional information on amsmath, use the `?' option. | ||
| 344 | (/usr/share/texlive/texmf-dist/tex/latex/amsmath/amstext.sty | ||
| 345 | Package: amstext 2000/06/29 v2.01 AMS text | ||
| 346 | (/usr/share/texlive/texmf-dist/tex/latex/amsmath/amsgen.sty | ||
| 347 | File: amsgen.sty 1999/11/30 v2.0 generic functions | ||
| 348 | \@emptytoks=\toks16 | ||
| 349 | \ex@=\dimen103 | ||
| 350 | )) (/usr/share/texlive/texmf-dist/tex/latex/amsmath/amsbsy.sty | ||
| 351 | Package: amsbsy 1999/11/29 v1.2d Bold Symbols | ||
| 352 | \pmbraise@=\dimen104 | ||
| 353 | ) (/usr/share/texlive/texmf-dist/tex/latex/amsmath/amsopn.sty | ||
| 354 | Package: amsopn 2016/03/08 v2.02 operator names | ||
| 355 | ) | ||
| 356 | \inf@bad=\count87 | ||
| 357 | LaTeX Info: Redefining \frac on input line 213. | ||
| 358 | \uproot@=\count88 | ||
| 359 | \leftroot@=\count89 | ||
| 360 | LaTeX Info: Redefining \overline on input line 375. | ||
| 361 | \classnum@=\count90 | ||
| 362 | \DOTSCASE@=\count91 | ||
| 363 | LaTeX Info: Redefining \ldots on input line 472. | ||
| 364 | LaTeX Info: Redefining \dots on input line 475. | ||
| 365 | LaTeX Info: Redefining \cdots on input line 596. | ||
| 366 | \Mathstrutbox@=\box26 | ||
| 367 | \strutbox@=\box27 | ||
| 368 | \big@size=\dimen105 | ||
| 369 | LaTeX Font Info: Redeclaring font encoding OML on input line 712. | ||
| 370 | LaTeX Font Info: Redeclaring font encoding OMS on input line 713. | ||
| 371 | \macc@depth=\count92 | ||
| 372 | \c@MaxMatrixCols=\count93 | ||
| 373 | \dotsspace@=\muskip10 | ||
| 374 | \c@parentequation=\count94 | ||
| 375 | \dspbrk@lvl=\count95 | ||
| 376 | \tag@help=\toks17 | ||
| 377 | \row@=\count96 | ||
| 378 | \column@=\count97 | ||
| 379 | \maxfields@=\count98 | ||
| 380 | \andhelp@=\toks18 | ||
| 381 | \eqnshift@=\dimen106 | ||
| 382 | \alignsep@=\dimen107 | ||
| 383 | \tagshift@=\dimen108 | ||
| 384 | \tagwidth@=\dimen109 | ||
| 385 | \totwidth@=\dimen110 | ||
| 386 | \lineht@=\dimen111 | ||
| 387 | \@envbody=\toks19 | ||
| 388 | \multlinegap=\skip44 | ||
| 389 | \multlinetaggap=\skip45 | ||
| 390 | \mathdisplay@stack=\toks20 | ||
| 391 | LaTeX Info: Redefining \[ on input line 2817. | ||
| 392 | LaTeX Info: Redefining \] on input line 2818. | ||
| 393 | ) (/usr/share/texlive/texmf-dist/tex/latex/amscls/amsthm.sty | ||
| 394 | Package: amsthm 2017/10/31 v2.20.4 | ||
| 395 | \thm@style=\toks21 | ||
| 396 | \thm@bodyfont=\toks22 | ||
| 397 | \thm@headfont=\toks23 | ||
| 398 | \thm@notefont=\toks24 | ||
| 399 | \thm@headpunct=\toks25 | ||
| 400 | \thm@preskip=\skip46 | ||
| 401 | \thm@postskip=\skip47 | ||
| 402 | \thm@headsep=\skip48 | ||
| 403 | \dth@everypar=\toks26 | ||
| 404 | ) (/usr/share/texlive/texmf-dist/tex/latex/amsfonts/amssymb.sty | ||
| 405 | Package: amssymb 2013/01/14 v3.01 AMS font symbols | ||
| 406 | (/usr/share/texlive/texmf-dist/tex/latex/amsfonts/amsfonts.sty | ||
| 407 | Package: amsfonts 2013/01/14 v3.01 Basic AMSFonts support | ||
| 408 | \symAMSa=\mathgroup4 | ||
| 409 | \symAMSb=\mathgroup5 | ||
| 410 | LaTeX Font Info: Overwriting math alphabet `\mathfrak' in version `bold' | ||
| 411 | (Font) U/euf/m/n --> U/euf/b/n on input line 106. | ||
| 412 | )) (/usr/share/texlive/texmf-dist/tex/latex/geometry/geometry.sty | ||
| 413 | Package: geometry 2010/09/12 v5.6 Page Geometry | ||
| 414 | (/usr/share/texlive/texmf-dist/tex/latex/graphics/keyval.sty | ||
| 415 | Package: keyval 2014/10/28 v1.15 key=value parser (DPC) | ||
| 416 | \KV@toks@=\toks27 | ||
| 417 | ) (/usr/share/texlive/texmf-dist/tex/generic/oberdiek/ifpdf.sty | ||
| 418 | Package: ifpdf 2017/03/15 v3.2 Provides the ifpdf switch | ||
| 419 | ) (/usr/share/texlive/texmf-dist/tex/generic/oberdiek/ifvtex.sty | ||
| 420 | Package: ifvtex 2016/05/16 v1.6 Detect VTeX and its facilities (HO) | ||
| 421 | Package ifvtex Info: VTeX not detected. | ||
| 422 | ) (/usr/share/texlive/texmf-dist/tex/generic/ifxetex/ifxetex.sty | ||
| 423 | Package: ifxetex 2010/09/12 v0.6 Provides ifxetex conditional | ||
| 424 | ) | ||
| 425 | \Gm@cnth=\count99 | ||
| 426 | \Gm@cntv=\count100 | ||
| 427 | \c@Gm@tempcnt=\count101 | ||
| 428 | \Gm@bindingoffset=\dimen112 | ||
| 429 | \Gm@wd@mp=\dimen113 | ||
| 430 | \Gm@odd@mp=\dimen114 | ||
| 431 | \Gm@even@mp=\dimen115 | ||
| 432 | \Gm@layoutwidth=\dimen116 | ||
| 433 | \Gm@layoutheight=\dimen117 | ||
| 434 | \Gm@layouthoffset=\dimen118 | ||
| 435 | \Gm@layoutvoffset=\dimen119 | ||
| 436 | \Gm@dimlist=\toks28 | ||
| 437 | ) | ||
| 438 | \c@exercise=\count102 | ||
| 439 | (./preplogic-solutions.aux) | ||
| 440 | \openout1 = `preplogic-solutions.aux'. | ||
| 441 | |||
| 442 | LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 13. | ||
| 443 | LaTeX Font Info: ... okay on input line 13. | ||
| 444 | LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 13. | ||
| 445 | LaTeX Font Info: ... okay on input line 13. | ||
| 446 | LaTeX Font Info: Checking defaults for OT1/cmr/m/n on input line 13. | ||
| 447 | LaTeX Font Info: ... okay on input line 13. | ||
| 448 | LaTeX Font Info: Checking defaults for OMS/cmsy/m/n on input line 13. | ||
| 449 | LaTeX Font Info: ... okay on input line 13. | ||
| 450 | LaTeX Font Info: Checking defaults for OMX/cmex/m/n on input line 13. | ||
| 451 | LaTeX Font Info: ... okay on input line 13. | ||
| 452 | LaTeX Font Info: Checking defaults for U/cmr/m/n on input line 13. | ||
| 453 | LaTeX Font Info: ... okay on input line 13. | ||
| 454 | |||
| 455 | *geometry* driver: auto-detecting | ||
| 456 | *geometry* detected driver: pdftex | ||
| 457 | *geometry* verbose mode - [ preamble ] result: | ||
| 458 | * driver: pdftex | ||
| 459 | * paper: a4paper | ||
| 460 | * layout: <same size as paper> | ||
| 461 | * layoutoffset:(h,v)=(0.0pt,0.0pt) | ||
| 462 | * modes: | ||
| 463 | * h-part:(L,W,R)=(89.62709pt, 418.25368pt, 89.6271pt) | ||
| 464 | * v-part:(T,H,B)=(56.9055pt, 686.7347pt, 101.40665pt) | ||
| 465 | * \paperwidth=597.50787pt | ||
| 466 | * \paperheight=845.04684pt | ||
| 467 | * \textwidth=418.25368pt | ||
| 468 | * \textheight=686.7347pt | ||
| 469 | * \oddsidemargin=17.3571pt | ||
| 470 | * \evensidemargin=17.3571pt | ||
| 471 | * \topmargin=-52.36449pt | ||
| 472 | * \headheight=12.0pt | ||
| 473 | * \headsep=25.0pt | ||
| 474 | * \topskip=10.0pt | ||
| 475 | * \footskip=30.0pt | ||
| 476 | * \marginparwidth=57.0pt | ||
| 477 | * \marginparsep=11.0pt | ||
| 478 | * \columnsep=10.0pt | ||
| 479 | * \skip\footins=9.0pt plus 4.0pt minus 2.0pt | ||
| 480 | * \hoffset=0.0pt | ||
| 481 | * \voffset=0.0pt | ||
| 482 | * \mag=1000 | ||
| 483 | * \@twocolumnfalse | ||
| 484 | * \@twosidefalse | ||
| 485 | * \@mparswitchfalse | ||
| 486 | * \@reversemarginfalse | ||
| 487 | * (1in=72.27pt=25.4mm, 1cm=28.453pt) | ||
| 488 | |||
| 489 | LaTeX Font Info: Try loading font information for U+msa on input line 14. | ||
| 490 | (/usr/share/texlive/texmf-dist/tex/latex/amsfonts/umsa.fd | ||
| 491 | File: umsa.fd 2013/01/14 v3.01 AMS symbols A | ||
| 492 | ) | ||
| 493 | LaTeX Font Info: Try loading font information for U+msb on input line 14. | ||
| 494 | (/usr/share/texlive/texmf-dist/tex/latex/amsfonts/umsb.fd | ||
| 495 | File: umsb.fd 2013/01/14 v3.01 AMS symbols B | ||
| 496 | ) [1 | ||
| 497 | |||
| 498 | {/var/lib/texmf/fonts/map/pdftex/updmap/pdftex.map}] [2] | ||
| 499 | LaTeX Font Info: Try loading font information for OMS+cmr on input line 190. | ||
| 500 | (/usr/share/texlive/texmf-dist/tex/latex/base/omscmr.fd | ||
| 501 | File: omscmr.fd 2014/09/29 v2.5h Standard LaTeX font definitions | ||
| 502 | ) | ||
| 503 | LaTeX Font Info: Font shape `OMS/cmr/m/n' in size <10> not available | ||
| 504 | (Font) Font shape `OMS/cmsy/m/n' tried instead on input line 190. | ||
| 505 | [3] [4] (./preplogic-solutions.aux) ) | ||
| 506 | Here is how much of TeX's memory you used: | ||
| 507 | 2058 strings out of 492982 | ||
| 508 | 24165 string characters out of 6134896 | ||
| 509 | 98124 words of memory out of 5000000 | ||
| 510 | 5615 multiletter control sequences out of 15000+600000 | ||
| 511 | 12689 words of font info for 49 fonts, out of 8000000 for 9000 | ||
| 512 | 1141 hyphenation exceptions out of 8191 | ||
| 513 | 27i,16n,26p,234b,280s stack positions out of 5000i,500n,10000p,200000b,80000s | ||
| 514 | </usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmbx10.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmbx12.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmbxti10.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmex10.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmmi10.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmmi5.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmmi7.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr10.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr12.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr17.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr5.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr7.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy10.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmti10.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmtt12.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/symbols/msbm10.pfb> | ||
| 515 | Output written on preplogic-solutions.pdf (4 pages, 167239 bytes). | ||
| 516 | PDF statistics: | ||
| 517 | 81 PDF objects out of 1000 (max. 8388607) | ||
| 518 | 58 compressed objects within 1 object stream | ||
| 519 | 0 named destinations out of 1000 (max. 500000) | ||
| 520 | 1 words of extra memory for PDF output out of 10000 (max. 10000000) | ||
| 521 | |||
diff --git a/solutions/preplogic-solutions.pdf b/solutions/preplogic-solutions.pdf new file mode 100644 index 0000000..2ad655a --- /dev/null +++ b/solutions/preplogic-solutions.pdf | |||
| Binary files differ | |||
diff --git a/solutions/preplogic-solutions.synctex.gz b/solutions/preplogic-solutions.synctex.gz new file mode 100644 index 0000000..647d5b3 --- /dev/null +++ b/solutions/preplogic-solutions.synctex.gz | |||
| Binary files differ | |||
diff --git a/solutions/preplogic-solutions.tex b/solutions/preplogic-solutions.tex new file mode 100644 index 0000000..86c9efe --- /dev/null +++ b/solutions/preplogic-solutions.tex | |||
| @@ -0,0 +1,306 @@ | |||
| 1 | \documentclass[a4paper,oneside]{article} | ||
| 2 | \usepackage[utf8]{inputenc} | ||
| 3 | \usepackage{amsmath} | ||
| 4 | \usepackage{amsthm} | ||
| 5 | \usepackage{amssymb} | ||
| 6 | \usepackage[top=2cm]{geometry} | ||
| 7 | |||
| 8 | \theoremstyle{definition} \newtheorem{exercise}{Exercise}[section] | ||
| 9 | |||
| 10 | \author{Sebastiano Tronto (\texttt{sebastiano.tronto@uni.lu})} | ||
| 11 | \title{Elementary Logic exercises (Prep Camp 2020)} | ||
| 12 | |||
| 13 | \begin{document} | ||
| 14 | \maketitle | ||
| 15 | |||
| 16 | \section{Logical operations} | ||
| 17 | |||
| 18 | \begin{exercise} | ||
| 19 | Determine if the following statements are \textbf{true} or \textbf{false}: | ||
| 20 | \begin{enumerate} | ||
| 21 | \item ``Today is Tuesday or Germany has more inhabitants than Luxembourg'' | ||
| 22 | \item ``$7$ is odd and $2+2=5$'' | ||
| 23 | \item Every number of the form $2^{2^n}+1$, for $n=1,2,3...$, is prime. | ||
| 24 | \end{enumerate} | ||
| 25 | \end{exercise} | ||
| 26 | \begin{proof}[Solution] | ||
| 27 | \begin{enumerate} | ||
| 28 | \item \textbf{True}: regardless of when you solve this exercise, Germany | ||
| 29 | has more inhabitants than Luxembourg. | ||
| 30 | \item \textbf{True} | ||
| 31 | \item \textbf{False}: the number $2^{2^5}+1=4294967297=641\times 6700417$ | ||
| 32 | is not prime. | ||
| 33 | \end{enumerate} | ||
| 34 | \end{proof} | ||
| 35 | |||
| 36 | \begin{exercise} | ||
| 37 | What is the negation of the sentence ``\emph{I payed attention in class and I | ||
| 38 | did not do my homework}'' ? | ||
| 39 | \end{exercise} | ||
| 40 | \begin{proof}[Solution] | ||
| 41 | ``\emph{I did not pay attention in class \textbf{or} I did my homework}'' | ||
| 42 | \end{proof} | ||
| 43 | |||
| 44 | \begin{exercise} | ||
| 45 | Simplify the following logical expressions using the properties of logical | ||
| 46 | operations (where $A,B$ and $C$ are statements): | ||
| 47 | \begin{enumerate} | ||
| 48 | \item $A\land(A\lor B)$ | ||
| 49 | \item $A\lor (B\land A)$ | ||
| 50 | \item $(A\lor B) \land \neg A$ | ||
| 51 | \item $A \lor (\neg A\land B)$ | ||
| 52 | \item $(\neg (A\lor \neg B))\land ((A\lor C) \land \neg C)$ | ||
| 53 | \end{enumerate} | ||
| 54 | \end{exercise} | ||
| 55 | \begin{proof}[Solution] | ||
| 56 | They are equivalent to the following (you can check with truth tables): | ||
| 57 | \begin{enumerate} | ||
| 58 | \item $A$ | ||
| 59 | \item $A$ | ||
| 60 | \item $B\land \neg A$ | ||
| 61 | \item $A\lor B$ | ||
| 62 | \item Let's do this one in more steps: | ||
| 63 | \begin{align*} | ||
| 64 | (\neg (A\lor \neg B))\land ((A\lor C) \land \neg C)= | ||
| 65 | &(\neg A\land B)\land ((A\lor C)\land \neg C)=\\ | ||
| 66 | =&(\neg A\land B)\land ((A\land \neg C)\lor (C\land \neg C))=\\ | ||
| 67 | =&(\neg A\land B)\land ((A\land \neg C)\lor \textbf{false})=\\ | ||
| 68 | =&(\neg A\land B)\land (A\land \neg C)=\\ | ||
| 69 | =&A\land \neg A\land B\land \neg C=\\ | ||
| 70 | =&\textbf{false} | ||
| 71 | \end{align*} | ||
| 72 | \end{enumerate} | ||
| 73 | \end{proof} | ||
| 74 | |||
| 75 | \section{Implication} | ||
| 76 | |||
| 77 | \begin{exercise} | ||
| 78 | Fill in the following truth table: | ||
| 79 | \begin{align*} | ||
| 80 | \begin{array}{|c|c|c|c|c|} | ||
| 81 | \hline | ||
| 82 | A & B & C & \neg(A\implies B) & (A\implies B) \implies C \\ | ||
| 83 | \hline | ||
| 84 | 0 & 0 & 0 & 0 & 0 \\ | ||
| 85 | \hline | ||
| 86 | 0 & 0 & 1 & 0 & 1 \\ | ||
| 87 | \hline | ||
| 88 | 0 & 1 & 0 & 0 & 0 \\ | ||
| 89 | \hline | ||
| 90 | 0 & 1 & 1 & 0 & 1 \\ | ||
| 91 | \hline | ||
| 92 | 1 & 0 & 0 & 1 & 1 \\ | ||
| 93 | \hline | ||
| 94 | 1 & 0 & 1 & 1 & 1 \\ | ||
| 95 | \hline | ||
| 96 | 1 & 1 & 0 & 0 & 0 \\ | ||
| 97 | \hline | ||
| 98 | 1 & 1 & 1 & 0 & 1 \\ | ||
| 99 | \hline | ||
| 100 | \end{array} | ||
| 101 | \end{align*} | ||
| 102 | \end{exercise} | ||
| 103 | |||
| 104 | \begin{exercise}[Transitivity] | ||
| 105 | Prove that the following statement is true for any statements $A,B$ and $C$: | ||
| 106 | \begin{align*} | ||
| 107 | ((A\implies B)\land (B\implies C))\implies (A\implies C) | ||
| 108 | \end{align*} | ||
| 109 | \end{exercise} | ||
| 110 | \begin{proof}[Solution] | ||
| 111 | Let's rewrite the first part in terms of basic logical operations: | ||
| 112 | \begin{align*} | ||
| 113 | (A\implies B)\land (B\implies C)=&(B\lor \neg A)\land(C\lor \neg B) | ||
| 114 | \end{align*} | ||
| 115 | now we can write a truth table for the two parts | ||
| 116 | \begin{align*} | ||
| 117 | \begin{array}{|c|c|c|c|c|} | ||
| 118 | \hline | ||
| 119 | A & B & C & (B\lor\neg A)\land(C\lor\neg B) & A\implies C \\ | ||
| 120 | \hline | ||
| 121 | 0 & 0 & 0 & 1 & 1 \\ | ||
| 122 | \hline | ||
| 123 | 0 & 0 & 1 & 1 & 1 \\ | ||
| 124 | \hline | ||
| 125 | 0 & 1 & 0 & 0 & 1 \\ | ||
| 126 | \hline | ||
| 127 | 0 & 1 & 1 & 1 & 1 \\ | ||
| 128 | \hline | ||
| 129 | 1 & 0 & 0 & 0 & 0 \\ | ||
| 130 | \hline | ||
| 131 | 1 & 0 & 1 & 0 & 1 \\ | ||
| 132 | \hline | ||
| 133 | 1 & 1 & 0 & 0 & 0 \\ | ||
| 134 | \hline | ||
| 135 | 1 & 1 & 1 & 1 & 1 \\ | ||
| 136 | \hline | ||
| 137 | \end{array} | ||
| 138 | \end{align*} | ||
| 139 | With the help of the truth table we see that whenever the first part | ||
| 140 | ``$(\neg (A\lor \neg B))\land ((A\lor C) \land \neg C)$'' is true, also the | ||
| 141 | implication ``$A\implies C$'' is true. This shows that the ``big | ||
| 142 | implication'' is true. (If you are not convinced, you can add more details to | ||
| 143 | this proof, for example by writing more truth tables.) | ||
| 144 | \end{proof} | ||
| 145 | |||
| 146 | \begin{exercise} | ||
| 147 | What is the contrapositive of ``\emph{If this table is not reserved, we sit | ||
| 148 | here}'' ? | ||
| 149 | \end{exercise} | ||
| 150 | \begin{proof}[Solution] | ||
| 151 | ``\emph{If we do not sit here, this table is reserved}''. One could also say | ||
| 152 | this in another way, for example ``\emph{We do not sit here because this | ||
| 153 | table is reserved}''. | ||
| 154 | \end{proof} | ||
| 155 | |||
| 156 | \section{Quantifiers} | ||
| 157 | |||
| 158 | \begin{exercise} | ||
| 159 | Write the negation of the following statements: | ||
| 160 | \begin{enumerate} | ||
| 161 | \item $\exists x\in \mathbb N,\, x^2-2=0$ | ||
| 162 | \item ``Every prime number is odd'' | ||
| 163 | \item ``Every person I have met likes pizza'' | ||
| 164 | \item ``There is at least one number greater than $7$'' | ||
| 165 | \item $\forall x\in \mathbb N,\,x\geq 0$ | ||
| 166 | \item $\forall x\in \mathbb Z,\,(\exists y\in\mathbb Z,\,x+y=0)$ | ||
| 167 | \end{enumerate} | ||
| 168 | \end{exercise} | ||
| 169 | \begin{proof}[Solution] | ||
| 170 | \begin{enumerate} | ||
| 171 | \item $\forall x\in\mathbb N,\, x^2-2\neq 0$ | ||
| 172 | \item ``There is at least one prime number which is even'' | ||
| 173 | \item ``I have met at least one person that does not like pizza'' | ||
| 174 | \item ``Every number is less or equal than $7$'' | ||
| 175 | \item $\exists x\in\mathbb N,\, x<0$ | ||
| 176 | \item $\exists x\in \mathbb Z,\, (\forall y\in \mathbb Z,\, x+y\neq 0)$ | ||
| 177 | \end{enumerate} | ||
| 178 | \end{proof} | ||
| 179 | |||
| 180 | \begin{exercise} | ||
| 181 | There is another quantifier that we did not cover in the lecture, namely | ||
| 182 | $\exists!$ (read ``there exists exactly one''). For example, the sentence | ||
| 183 | ``\emph{there exists exactly one natural number x such that x+2=5}'' can be | ||
| 184 | written in symbols as ``$\exists!x\in \mathbb N,\,x+2=5$''. | ||
| 185 | |||
| 186 | In this exercise, your task is to give a formal definition of this quantifier | ||
| 187 | using the logical symbols that we have defined in class. In particular, you | ||
| 188 | will need the following: | ||
| 189 | \begin{itemize} | ||
| 190 | \item the universal ($\forall$) and existential ($\exists$) quantifiers | ||
| 191 | \item the conjunction $\land$ | ||
| 192 | \item the implication $\implies$ | ||
| 193 | \end{itemize} | ||
| 194 | Moreover, you will need the equality symbol $=$ between two elements of a set | ||
| 195 | (if $a$ and $b$ are two elements of the same set, ``$a=b$'' is a mathematical | ||
| 196 | statement and it is \textbf{true} if and only if $a$ and $b$ are the same | ||
| 197 | element). | ||
| 198 | |||
| 199 | \emph{Warning: your definition must depend on a set $S$ and on a ``variable | ||
| 200 | statement'' $A(x)$, as the existential and universal quantifiers.} | ||
| 201 | \end{exercise} | ||
| 202 | \begin{proof}[Solution] | ||
| 203 | The idea is that we want to write ``\emph{there is $x\in S$ such that $A(x)$ | ||
| 204 | is true, \textbf{and}, for any other $y\in S$, $A(y)$ is false}. From this | ||
| 205 | we see that the structure of the statement is | ||
| 206 | \begin{align*} | ||
| 207 | \exists x\in S,\,(\text{``something''}\land\text{``something else''}) | ||
| 208 | \end{align*} | ||
| 209 | The ``something'' part is just $A(x)$. The ``something else'' part can be | ||
| 210 | written in different ways, for example | ||
| 211 | \begin{align*} | ||
| 212 | \forall y\in S,\,(y\neq x\implies \neg A(y)) \quad \text{or} | ||
| 213 | \quad \forall y\in S,\,(A(y)\implies y=x) | ||
| 214 | \end{align*} | ||
| 215 | (notice that the two implications above are one the contrapositive of the | ||
| 216 | other); or also | ||
| 217 | \begin{align*} | ||
| 218 | \forall y\in S\setminus \{x\},\, \neg A(y) | ||
| 219 | \end{align*} | ||
| 220 | So in conclusion, one way to define ``$\exists!$'' is the following: | ||
| 221 | \begin{align*} | ||
| 222 | \exists!x\in S,\,A(x)\quad:=\quad\exists x\in S,\,(A(x)\land | ||
| 223 | (\forall y\in S,\,(A(y)\implies y=x))) | ||
| 224 | \end{align*} | ||
| 225 | |||
| 226 | \end{proof} | ||
| 227 | |||
| 228 | \section{Proofs} | ||
| 229 | |||
| 230 | \begin{exercise} | ||
| 231 | Prove by induction that | ||
| 232 | \begin{align*} | ||
| 233 | \forall n\in\mathbb N,\quad \sum_{k=1}^n(2k-1)=n^2 | ||
| 234 | \end{align*} | ||
| 235 | (here $\sum_{k=1}^n(2k-1)$ means $1+3+5+\cdots+ (2n-1)$). | ||
| 236 | \end{exercise} | ||
| 237 | \begin{proof}[Solution] | ||
| 238 | \textbf{Base case:} for $n=0$ the sum is empty, so we have $0=0$ which is | ||
| 239 | true. (If you do not think that the formula makes sense for $n=0$, you can do | ||
| 240 | prove it for $n\geq 1$ and fo $n=1$ as a base case.) | ||
| 241 | |||
| 242 | \textbf{Inductive step:} we can assume that the formula works for a generic | ||
| 243 | (but fixed) $n\in\mathbb N$ and prove that then it also works for $n+1$. So: | ||
| 244 | \begin{align*} | ||
| 245 | \sum_{k=1}^{n+1}(2k-1)&=\left(\sum_{k=1}^{n}(2k-1)\right)+2(n+1)-1=\\ | ||
| 246 | &=n^2 +2(n+1)-1=\\ | ||
| 247 | &=n^2+2n+1=\\ | ||
| 248 | &=(n+1)^2 | ||
| 249 | \end{align*} | ||
| 250 | which is the formula for $n+1$. | ||
| 251 | \end{proof} | ||
| 252 | |||
| 253 | \begin{exercise} | ||
| 254 | If $n\in \mathbb N$ the \emph{factorial} of $n$, denoted by $n!$ is defined | ||
| 255 | as follows: | ||
| 256 | \begin{align*} | ||
| 257 | n!=\begin{cases} | ||
| 258 | 1&\text{if } n=0,\\ | ||
| 259 | n\times (n-1)! & \text{if } n> 0. | ||
| 260 | \end{cases} | ||
| 261 | \end{align*} | ||
| 262 | Prove by induction that if $n\geq 4$ then $n!\geq 2^n$. | ||
| 263 | \end{exercise} | ||
| 264 | \begin{proof}[Solution] | ||
| 265 | \textbf{Base case:} here the base case is $n=4$, and we have | ||
| 266 | $4!=24\geq 16=2^4$. | ||
| 267 | |||
| 268 | \textbf{Inductive step:} we can assume that the inequality is true for $n$, | ||
| 269 | and prove that it is also true for $n+1$. We have: | ||
| 270 | \begin{align*} | ||
| 271 | (n+1)!=(n+1)\times n!\geq (n+1)\times 2^n\geq 2^{n+1} | ||
| 272 | \end{align*} | ||
| 273 | \end{proof} | ||
| 274 | |||
| 275 | \begin{exercise} | ||
| 276 | Is the following statement true or false? Give a proof of your answer. | ||
| 277 | \begin{align*} | ||
| 278 | \forall n\in \mathbb N,\, n^2 -4n +5>n | ||
| 279 | \end{align*} | ||
| 280 | \end{exercise} | ||
| 281 | \begin{proof}[Solution] | ||
| 282 | The statement is \textbf{false}. Since it starts with a universal | ||
| 283 | quantifier, in order to prove that it is false we just need to provide one | ||
| 284 | example of $n\in \mathbb N$ which makes it false. In other words, we need to | ||
| 285 | prove that | ||
| 286 | \begin{align*} | ||
| 287 | \exists n\in \mathbb N,\, n^2-4n+5\leq n | ||
| 288 | \end{align*} | ||
| 289 | and a proof of this fact is very simple: for $n=2$ we have | ||
| 290 | $2^2-4\times 2+5=1\leq 2$. | ||
| 291 | \end{proof} | ||
| 292 | |||
| 293 | \begin{exercise} | ||
| 294 | Do the last point of Exercise 1.1 again, but this time give a proof of your | ||
| 295 | answer. | ||
| 296 | \end{exercise} | ||
| 297 | \begin{proof}[Solution] | ||
| 298 | Again, since we have to prove that the statement is false, we just need to | ||
| 299 | show one counterexample. for example, the number | ||
| 300 | $2^{2^5}+1=4294967297=641\times 6700417$ is not prime. | ||
| 301 | \end{proof} | ||
| 302 | |||
| 303 | |||
| 304 | |||
| 305 | |||
| 306 | \end{document} | ||
