У математиці багато символів. Деякі можуть сказати занадто багато символів. Тож давайте попрацюємо з математикою.
Давайте матимемо папір, який ми будемо малювати. Щоб почати папір порожній, ми скажемо, що це еквівалентно або .правда
Якщо ми напишемо інші речі на папері, вони також будуть правдивими.
Наприклад
Вказує на те, що твердження і істинні.Q
Тепер скажемо, що якщо ми намалюємо коло навколо якогось твердження, це твердження є помилковим. Це представляє логічне не.
Наприклад:
Вказує, що неправдиво, а - істинно.Q
Ми навіть можемо розмістити коло навколо кількох субрепортажів:
Оскільки частина всередині кола зазвичай читається як , ставлячи навколо себе коло, це означає . Ми можемо навіть гніздити колане ( P і Q )
Він читається як .
Якщо ми намалюємо коло, в якому нічого немає, це являє собою або . хибне
Оскільки порожній простір був істинним, то заперечення істинного є хибним.
Тепер, використовуючи цей простий візуальний метод, ми можемо фактично представити будь-яке твердження в логіці пропозицій.
Докази
Наступним кроком після представлення тверджень є можливість їх доведення. Для підтвердження у нас є 4 різні правила, які можна використовувати для перетворення графіка. Ми завжди починаємо з порожнього аркуша, який, як ми знаємо, є істинною істиною, а потім використовуємо ці різні правила для перетворення нашого порожнього аркуша паперу в теорему.
Наше перше правило висновку - Введення .
Введення
Ми назвемо кількість заперечень між під графіком та верхнім рівнем, це "глибина". Вставка дозволяє нам вводити будь-яке твердження, яке ми бажаємо, на непарній глибині.
Ось приклад того, як ми виконуємо вставку:
Стирання
Наступне правило умовиводу - Erazure . Ерасура говорить нам, що якщо у нас є рівномірне твердження, ми можемо видалити його повністю.
Ось приклад застосованого стирання:
Подвійний крій
Double Cut - еквівалентність. Що означає, на відміну від попередніх умовиводів, його також можна змінити. Подвійний виріз говорить нам, що ми можемо намалювати два кола навколо будь-якого під графіку, а якщо навколо під графіку є два кола, ми можемо видалити їх обидва.
Ось приклад Double Cut використовується
Ітерація
Ітерація також є еквівалентністю. 1 Це зворотний варіант називається Deiteration. Якщо у нас є оператор і розріз на одному рівні, ми можемо скопіювати це твердження всередині розрізу.
Наприклад:
Дейтерація дозволяє нам повернути ітерацію . Виписка може бути видалена за допомогою Deiteration, якщо є її копія на наступному рівні вгору.
Цей формат подання та підтвердження не є моїм власним винаходом. Вони є незначною модифікацією схематичної логіки, які називаються Альфа екзистенціальними графіками . Якщо ви хочете детальніше прочитати про це, тонна літератури не є, але пов’язана стаття - хороший початок.
Завдання
Вашим завданням буде довести наступну теорему:
Це при перекладі на традиційну логіку символізується
.
Також відомий як Аксіома Лукасевіч-Тарського .
Це може здатися залученим, але екзистенціальні графіки дуже ефективні, коли мова йде про довжину доказу. Я вибрав цю теорему, тому що я думаю, що це відповідна довжина для веселої та цікавої головоломки. Якщо у вас виникають проблеми з цим, я б рекомендував спершу спробувати ще кілька основних теорем, щоб перевірити систему. Список їх можна знайти внизу публікації.
Це доказ-гольф, тому ваш рахунок буде загальною кількістю кроків у вашому доказі від початку до кінця. Мета - мінімізувати ваш рахунок.
Формат
Формат цього виклику є гнучким, ви можете надсилати відповіді у будь-якому форматі, який добре читається, включаючи формати, намальовані вручну або візуалізовані. Однак для наочності пропоную наступний простий формат:
Ми представляємо розріз з дужками, все, що ми ріжемо, поміщаємо всередину парен. Порожній зріз був би,
()
наприклад.Ми представляємо атоми лише їхніми літерами.
Як приклад наводимо формулювання мети в такому форматі:
(((A((B(A))))(((((C)((D((E)))))(((C((D(F))))(((E(D))((E(F))))))))(G))))((H(G))))
Цей формат є приємним, оскільки він читається як у людському, так і в машинному стані, тому включити його у свою посаду було б непогано.
Що стосується вашої фактичної роботи, то я рекомендую олівець та папір при розробці. Я вважаю, що текст просто не такий інтуїтивний, як папір, коли мова йде про екзистенційні графіки.
Приклад підтвердження
У цьому прикладі доказу ми доведемо наступну теорему:
Доказ:
Теореми практики
Ось кілька простих теорем, які ви можете використовувати для практики системи:
Друга аксіома Лукасевича
Аксіома Мередіта
1: Більшість джерел використовують більш складну та потужну версію Ітерації , але для спрощення цієї проблеми я використовую цю версію. Вони функціонально рівноцінні.