0 / 0 / 0
Регистрация: 14.12.2014
Сообщений: 5
1

Метод автоморфизма для последовательности натуральных чисел

14.12.2016, 18:56. Показов 804. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Дана интерпретация <N*, *, =>, где N* - множество конечных последовательностей натуральных чисел, а * - конкатенация.
Необходимо методом автоморфизмов доказать, что в данной интерпретации невыразим предикат "В последовательности u нет повторных элементов".

Никак не могу найти подходящий автоморфизм. Из-за конкатенации выходит, что нам необходимо каждый символ(цифру) переводит независимо от чего-либо, т.к. a(1*0) = a(1)*a(0). Но тогда никак не выходит повтор элементов.
Прошу какой-либо подсказки.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
14.12.2016, 18:56
Ответы с готовыми решениями:

Разработать рекурсивный метод. Для заданных натуральных чисел m и k вычислить выражения
Разработать рекурсивный метод (возвращающий значение): для вычисления \sum_{i=1}^{n} i , где n –...

Для каждого члена последовательности из натуральных чисел найти количество нулей и единиц в записи числа
Поступает последовательность целых положительных чисел, 0 — конец последовательности. Для каждого...

Рекурсивный метод для вывода последовательности повторяющихся чисел
Такое задание: (мне дали) Дано натуральное число n. Разработать рекурсивный метод для вывода на...

Для каких натуральных n выполнено фи (n) = n/2 ? Проверьте для первой тысячи натуральных чисел
Помогите до разобраться с задаче по Wolfram Mathematica. Условие задачи: Для каких натуральных...

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
14.12.2016, 18:56
Помогаю со студенческими работами здесь

В последовательности натуральных чисел определить сумму всех чисел, оканчивающихся на 3 или 9
Напишите программу, которая в последовательности натуральных чисел определяет сумму всех чисел,...

Дана последовательность из N натуральных чисел. Выбросить из последовательности минимальное количество чисел,
Дана последовательность из N натуральных чисел. Выбросить из последовательности минимальное...

В последовательности натуральных чисел определить сумму всех чисел, кратных 6 и оканчивающихся на 4
Напишите программу, которая в последовательности натуральных чисел определяет сумму всех чисел,...

В последовательности натуральных чисел найти сумму чисел, кратных 4 и заканчивающихся на 2
Кол-во чисел вводит человек, В последовательности натуральных чисел надо найти сумму всех чисел,...

Найти в последовательности натуральных чисел сумму двузначных чисел, начинающихся на 7
Напишите программу, которая в последовательности натуральных чисел определяет сумму двузначных...

В последовательности натуральных чисел определить количество чисел, кратных 6, и оканчивающихся на 0
Напишите программу, которая в последовательности натуральных чисел определяет количество всех...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru