Главная страница
Навигация по странице:

  • Решение: введём обозначения A = ДЕЛ( x

  • Решение (М.В. Кузнецова): Введём обозначения A = ДЕЛ( x

  • Основные понятия математической логики


    Скачать 2.35 Mb.
    НазваниеОсновные понятия математической логики
    Дата05.12.2022
    Размер2.35 Mb.
    Формат файлаdoc
    Имя файлаege15 (2).doc
    ТипЗакон
    #828321
    страница13 из 50
    1   ...   9   10   11   12   13   14   15   16   ...   50

    Ещё пример задания:


    Р-17. Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А формула

    ДЕЛ(x, А) (¬ДЕЛ(x, 21) + ДЕЛ(x, 35))

    тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)?

    Решение:

    1. введём обозначения A = ДЕЛ(x, А), P = ДЕЛ(x, 21) и Q = ДЕЛ(x, 35)

    2. введём множества:

    A –множество натуральных чисел, для которых выполняется условие A

    P –множество натуральных чисел, для которых выполняется условие P

    Q –множество натуральных чисел, для которых выполняется условие Q

    1. истинным для всех X должно быть выражение



    1. упростим это выражение, раскрыв импликацию по правилу :



    1. из этой формулы видно, что может быть равно 0 (и соответственно, A может быть равно 1) только там, где ; таким образом, наибольшее возможное множество A определяется как – множество всех чисел, которые делятся на 35 плюс множество чисел, которые не делятся на 21;

    2. заметим, что в точности такое множество нельзя получить с помощью функции ДЕЛ никаким выбором A;

    3. итак, нам нужно множеством A перекрыть все числа, которые делятся на 35, это можно сделать, например, выбрав в качестве A любой делитель числа 35 = 5 · 7

    4. в то же время нам нельзя перекрывать числа, которые не делятся на 35, но делятся на 21 = 3 · 7 (в этих точках , и если будет A = 1, то )

    5. предположим, что мы выбрали некоторое значение A; тогда выражение ложно в точках A·k, где k – натуральное число;

    6. если число A·k делится на 21, то есть A·k = 21·m при некотором натуральном числе m, то такое число должно (для выполнения условия ) делиться на 35;

    7. раскладываем 21 на простые сомножители: 21 = 3 · 7; для того, чтобы число

    A·k = 3 · 7 · m

    делилось на 35, в правой части нужно добавить сомножитель 5, это и есть искомое минимальное значение A (вообще говоря, А может быть любым числом, кратным 5)

    1. Ответ: 5.

    Решение (М.В. Кузнецова):

    1. Введём обозначения A = ДЕЛ(x, А), D21 = ДЕЛ(x, 21) , D35 = ДЕЛ(x, 35) и DN = ДЕЛ(x, N)

    2. Введём множества:

    A –множество натуральных чисел, для которых выполняется условие A

    D21 –множество натуральных чисел, для которых выполняется условие D21

    D35 –множество натуральных чисел, для которых выполняется условие D35



    1. Запишем формулу из условия в наших обозначениях



    1. Раскроем импликацию по правилу :



    1. Чтобы формула была тождественно истинной необходимо, чтобы (т.е. А=0), когда . Тогданаибольшее множество определяется как

    2. Множество , точно соответствующее выражению с помощью функции ДЕЛ получить невозможно. Очевидно, что Аmin = D35, т.е. 35 – наибольшее из чисел, соответствующих условию задачи. Меньшим может быть делитель 35, не являющийся делителем 21.

    3. Чтобы делитель 35 был решением необходимо, чтобы ни для одного из чисел, кратных ему не выполнилось условие: .

    4. Разложим 35 и 21 на простые множители: 35= 5 ∙ 7, 21=3 ∙ 7.

    5. 7 – общий делитель, не может быть решением.

    6. Проверим 5. Вычислим «опасное» число, принадлежащее множеству , это 5∙21=105, но 105 : 35 =3 (остаток 0), т.е. и для него , значит 5 соответствует условию задачи.

    7. Ответ: 5
    1   ...   9   10   11   12   13   14   15   16   ...   50


    написать администратору сайта