Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 33 ]  На страницу Пред.  1, 2, 3, 4  След.
Автор Сообщение
 Заголовок сообщения: Re: Общее наибольшее число которое делиться на оба данных
СообщениеДобавлено: 05 ноя 2016, 23:49 
Не в сети
Последняя инстанция
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 7070
Cпасибо сказано: 115
Спасибо получено:
1662 раз в 1508 сообщениях
Очков репутации: 283

Добавить очки репутацииУменьшить очки репутации
Деление выполняется в кольце [math]\mathbb Z^*_{25}[/math]: [math]17^{-1}=3\pmod {25}[/math]

Смотрите
http://algolist.manual.ru/maths/teornum/nod.php#findobr

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Общее наибольшее число которое делиться на оба данных
СообщениеДобавлено: 06 ноя 2016, 00:13 
Не в сети
Начинающий
Зарегистрирован:
05 ноя 2016, 13:04
Сообщений: 21
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
swan писал(а):
Деление выполняется в кольце [math]\mathbb Z^*_{25}[/math]: [math]17^{-1}=3\pmod {25}[/math]

Смотрите
http://algolist.manual.ru/maths/teornum/nod.php#findobr

Я посмотрел на ссылку и увидел кучу не понятного кода. Вы можете объяснить что там обозначает каждая переменная?
Или просто написать код алгоритма евклида для 25;17 чисел и 17;8 остатков

это правильный код?
int NOD(int a,int b)
{
while(a!=0 && b!=0)
{
if(a>=b) a=a%b;
else b=b%a;
}
return a+b; // Одно - ноль
}

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Общее наибольшее число которое делиться на оба данных
СообщениеДобавлено: 06 ноя 2016, 01:16 
Не в сети
Начинающий
Зарегистрирован:
05 ноя 2016, 13:04
Сообщений: 21
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
видимо не правильный код. Вы можете мне объяснить нормально и доступно последовательность действий для алгоритма Евклида

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Общее наибольшее число которое делиться на оба данных
СообщениеДобавлено: 06 ноя 2016, 01:33 
Не в сети
Любитель математики
Аватара пользователя
Зарегистрирован:
16 июл 2011, 08:33
Сообщений: 22268
Откуда: Беларусь, Минск
Cпасибо сказано: 2096
Спасибо получено:
4958 раз в 4631 сообщениях
Очков репутации: 845

Добавить очки репутацииУменьшить очки репутации
Glement
А почему Вы не хотите поискать описание расширенного алгоритма Евклида в учебнике или в Интернете?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Общее наибольшее число которое делиться на оба данных
СообщениеДобавлено: 06 ноя 2016, 01:47 
Не в сети
Начинающий
Зарегистрирован:
05 ноя 2016, 13:04
Сообщений: 21
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Andy писал(а):
Glement
А почему Вы не хотите поискать описание расширенного алгоритма Евклида в учебнике или в Интернете?

поискал
и все равно не понимаю
там появляются какие-то х и у и вообще уравнение типа ax+by
а я даже не могу понять что надо подставлять в а и в б, не говоря уже о том что делать с х и у

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Общее наибольшее число которое делиться на оба данных
СообщениеДобавлено: 06 ноя 2016, 01:52 
Не в сети
Любитель математики
Аватара пользователя
Зарегистрирован:
16 июл 2011, 08:33
Сообщений: 22268
Откуда: Беларусь, Минск
Cпасибо сказано: 2096
Спасибо получено:
4958 раз в 4631 сообщениях
Очков репутации: 845

Добавить очки репутацииУменьшить очки репутации
Glement
К сожалению, заниматься программированием, связанным с теорией чисел, не зная саму теорию чисел, невозможно. Поэтому Вам придётся её изучить. А алгоритм Евклида изучают даже школьники.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Общее наибольшее число которое делиться на оба данных
СообщениеДобавлено: 06 ноя 2016, 01:58 
Не в сети
Начинающий
Зарегистрирован:
05 ноя 2016, 13:04
Сообщений: 21
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Glement писал(а):
swan писал(а):
Деление выполняется в кольце [math]\mathbb Z^*_{25}[/math]: [math]17^{-1}=3\pmod {25}[/math]

Смотрите
http://algolist.manual.ru/maths/teornum/nod.php#findobr

Я посмотрел на ссылку и увидел кучу не понятного кода. Вы можете объяснить что там обозначает каждая переменная?
Или просто написать код алгоритма евклида для 25;17 чисел и 17;8 остатков

это правильный код?
int NOD(int a,int b)
{
while(a!=0 && b!=0)
{
if(a>=b) a=a%b;
else b=b%a;
}
return a+b; // Одно - ноль
}

да этот код не верный/
тут ищет наибольший общий делитель
а мне нужен наименьшее общее кратное

вот смотрите у меня формула
17*z mod 25=17;
по какой формуле мне найти это самое z?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Общее наибольшее число которое делиться на оба данных
СообщениеДобавлено: 06 ноя 2016, 02:00 
Не в сети
Начинающий
Зарегистрирован:
05 ноя 2016, 13:04
Сообщений: 21
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Andy писал(а):
Glement
К сожалению, заниматься программированием, связанным с теорией чисел, не зная саму теорию чисел, невозможно. Поэтому Вам придётся её изучить. А алгоритм Евклида изучают даже школьники.

так я бы может и понял как применить алгоритм Евклида. если бы было нормальное объяснение тому что зачем куда и как.
а так в каждой статье свои переменные и свое данные; и куда не глянь еще более не понятнее становится, интересно что же это за школьники такие которые Евклида изучают? школьники первого курса Универа?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Общее наибольшее число которое делиться на оба данных
СообщениеДобавлено: 06 ноя 2016, 02:20 
Не в сети
Начинающий
Зарегистрирован:
05 ноя 2016, 13:04
Сообщений: 21
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
swan писал(а):
Деление выполняется в кольце [math]\mathbb Z^*_{25}[/math]: [math]17^{-1}=3\pmod {25}[/math]

Смотрите
http://algolist.manual.ru/maths/teornum/nod.php#findobr

можно информацию как вы это посчитали?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Общее наибольшее число которое делиться на оба данных
СообщениеДобавлено: 06 ноя 2016, 02:37 
Не в сети
Последняя инстанция
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 7070
Cпасибо сказано: 115
Спасибо получено:
1662 раз в 1508 сообщениях
Очков репутации: 283

Добавить очки репутацииУменьшить очки репутации
Недавно тема расширенного алгоритма Евклида всплывала
viewtopic.php?f=62&t=50855
Последуйте совету 3D Homer

А еще посмотрите Курант Р., Роббинс Г. Что такое математика? Дополнение к главе I, § 4.
Ссылка там же.

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему    На страницу Пред.  1, 2, 3, 4  След.  Страница 3 из 4 [ Сообщений: 33 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Число, которое при изменении любой цифры остаётся составным

в форуме Задачи со школьных и студенческих олимпиад

Xenia1996

10

100

14 мар 2024, 11:21

Наибольшее Тацечкино число

в форуме Интересные задачи участников форума MHP

Xenia1996

3

285

20 окт 2019, 23:24

Найдите наибольшее ландышевое число

в форуме Размышления по поводу и без

Xenia1996

1

166

01 ноя 2017, 11:24

Найти наибольшее натуральное число

в форуме Алгебра

dikarka2004

12

583

13 ноя 2021, 10:41

Наибольшее натуральное число, удовлетворяющее условию

в форуме Теория чисел

irina6688

1

384

15 фев 2020, 08:26

Какое наибольшее число веревочек можно перерезать?

в форуме Дискретная математика, Теория множеств и Логика

Tanj

13

2566

30 янв 2015, 09:16

Найти структурный перечень и общее число m-цветных раскрасок

в форуме Дискретная математика, Теория множеств и Логика

KreZalir

0

617

28 дек 2017, 12:09

Про тело, которое движется вверх

в форуме Механика

Casioo

2

715

22 окт 2017, 17:56

Упростить вид множества, которое задано с помощью операций

в форуме Дискретная математика, Теория множеств и Логика

WWWW5511D

7

199

25 апр 2022, 16:20

Сформулировать рассуждение (текст), которое можно смоделиров

в форуме Дискретная математика, Теория множеств и Логика

adsarc

1

385

11 апр 2014, 17:51


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 17


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved