IPB
ЛогинПароль:

> Теория алгоритмов, А тут мне помогут?:(
TOPEHTO
сообщение 20.05.2007 9:23
Сообщение #1


Пионер
**

Группа: Пользователи
Сообщений: 87
Пол: Мужской

Репутация: -  0  +


Народ нужна ваша помощь! подскажите хотя бы с чего начать:Нужно доказать что НОД и НОК примитивно рекурсивные функции...кто поможет?
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов
TOPEHTO
сообщение 22.05.2007 6:47
Сообщение #2


Пионер
**

Группа: Пользователи
Сообщений: 87
Пол: Мужской

Репутация: -  0  +


С каждым разом все яснее и яснееsmile.gif
Цитата
НОД(x, 0) = x
НОД(x, y + 1) = f(... тут юзаешь формулу; вот здесь - куча подстановок как раз ...)

Вот это писать вместо блаблабла?smile.gif
Тады вот тут НОД(x, y + 1) =
Что такого отписать, просто в душе не понимаюsad.gif примеры глянул кое-что попонятнейsmile.gif
И насчет деления, говорят что х\у не прим-рекурсия...3\5 не принадлежит натуральным числам, вот [3\5] , т.е. взятие целой части-прим\рекурсия...но это в принципе доказано, просто удостовериваюсьsmile.gif
И еще масенький вопрос:
НОК:НОК(x, y) = x * y / НОД(x, y)
т.е. доказав НОД, НОК впринципе доказывается уже автоматическм, да?smile.gif

Добавлено через 1 мин.
СпасиБеще ОГРОМНОЕ за ПОМОЩЬ!!!!!!!!!!!!!!!!!!!!! good.gif
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме
TOPEHTO   Теория алгоритмов   20.05.2007 9:23
MAXXX   Нод(а,б)={ Если а=0 и б=0 то Нод-любое число Если ...   20.05.2007 9:44
TOPEHTO   Примитивно рекурсивные!!! разницу чуст...   20.05.2007 10:52
Michael_Rybak   НОД: покажи, что min и max примитивно-рекурсивны, ...   21.05.2007 2:16
Fanat   Умножение вот так: M(2)(X,0)=g(X)=0. M(2)(X,A+1)=...   21.05.2007 7:51
TOPEHTO   Мин и макс Я доказывал... НОД(x, y) = НОД(max(x, ...   21.05.2007 9:51
Michael_Rybak   Нет, не как подстановку, а как примитивную рекурси...   21.05.2007 12:26
TOPEHTO   ОК спс...Вечерком попробую-отчет обязательно напиш...   21.05.2007 18:40
TOPEHTO   Так, пришел Я значит к алгоритму:) 1) доказываю пр...   21.05.2007 20:01
Michael_Rybak   Мин и макс Я доказывал... НОД(x, y) = НОД(max(x, ...   21.05.2007 23:52
TOPEHTO   С каждым разом все яснее и яснее:) Вот это писать...   22.05.2007 6:47
Michael_Rybak   >вместо блаблабла? Что писать вместо блаблабла...   22.05.2007 11:45
TOPEHTO   Насчет блаблабла:) НОД(x, 0) = х НОД(x, у+1) =F(x,...   23.05.2007 19:17
TOPEHTO   подскажи в кратце, как целочисленное деление доказ...   23.05.2007 20:51
Michael_Rybak   >Насчет блаблабла >НОД(x, 0) = х >НОД(x, ...   23.05.2007 23:01
TOPEHTO   Насчета НОКа Я правильно написал-то?:) и еще НОК(х...   24.05.2007 19:49
Michael_Rybak   Для НОКа тебе вообще не нужна примитивная рекурсия...   25.05.2007 2:33
TOPEHTO   не сдал сегодня... В начале не смог разобраться с ...   26.05.2007 16:25
Michael_Rybak   Если я правильно себе представляю ситуацию, то е...   26.05.2007 19:59


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 

- Текстовая версия 8.08.2025 8:27
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"