7 / 4 / 1
Регистрация: 08.12.2013
Сообщений: 150
|
|
X mod 3 = 2; x mod 5 = 3; x mod 15 = ?10.05.2014, 22:02. Показов 18948. Ответов 18
Метки нет Все метки)
(
0
|
10.05.2014, 22:02 | |
Ответы с готовыми решениями:
18
1.Докажите, что если a ≡ b (mod n) и c ≡ d (mod n), то: Решить уравнение (с mod) Что означает mod? |
Модератор
![]() 8961 / 6727 / 921
Регистрация: 14.02.2011
Сообщений: 23,748
|
|
10.05.2014, 22:06 | |
что то мне подсказывает 8
![]() 8/3=2 остаток 2 8/5=1 остаток 3 8/15= 0 остаток 8
1
|
Модератор
![]() 8961 / 6727 / 921
Регистрация: 14.02.2011
Сообщений: 23,748
|
|
10.05.2014, 23:38 | |
![]() Решение
Да очень просто
остаток от деления на 15 это числа от 1 до 14 в этом диапазоне смотрим числа остаток от деления на пять которых составляет 3 их всего 3 это 3 8 и 13 смотрим из этих трех какое при делении на 3 даст 2 это только 8 можешь сначала найти из диапазона 1-14 числа при делении на 3 даст остаток 2 это 2 5 8 11 14 потом из этих чисел выбрать с остатком 3 при делении на 5 опять же 8
1
|
Модератор
![]() 8961 / 6727 / 921
Регистрация: 14.02.2011
Сообщений: 23,748
|
|
11.05.2014, 00:09 | |
не могу врубится откуда 10 и 9 взялось
Добавлено через 1 минуту да это так совпало посмотри вот тот же ответ а число другое x mod 3 = 2; x mod 5 = 3; x mod 11 = ? Добавлено через 5 минут хотя нет 19/11 остаток 8 19/3 остаток 1 надо подумать ![]() Добавлено через 4 минуты все правильно там шаг будет другой при 3 5 15 шаг равен 15 (3*5==15) 8 mod 3 = 2; 8 mod 5 = 3; 8 mod 15= 8 8+15=23 23 mod 3 = 2; 23 mod 5 = 3; 23 mod 15 = 8 а при 11 шаг 3*5*11=165 итого 8 mod 3 = 2; 8 mod 5 = 3; 8 mod 11= 8 8+165=173 173 mod 3 = 2; 173 mod 5 = 3; 173 mod 11 = 8
0
|
![]() 135 / 112 / 13
Регистрация: 03.06.2013
Сообщений: 270
|
|
11.05.2014, 01:02 | |
Простая подгонка, одно слагаемое делится на 5, другое - на 3, а сумма (всмысле, разница=1) Этот Ваш пример некорректен, поскольку не имеет единственного решения: 38/3=12 ост2, 38/5=7 ост3, 38/11=3 ост5....... Вообще, если чуть-чуть продолжить мои выкладки, имеем: 3(n+3)=5(m+2), т.е. достаточным условием для n+3 - делимость на 5, откуда x=3n+2= 8, 23, 38, 53,.......
0
|
Модератор
![]() 8961 / 6727 / 921
Регистрация: 14.02.2011
Сообщений: 23,748
|
|
11.05.2014, 02:01 | |
а ты дальше не смотрел
число 11 я взял от балды, как простое число ну а если взять 99 и 100 то такие же выкладки будут? Том Ардер, я правильно понимаю что k=m-n-1 ???
0
|
Модератор
![]() 8961 / 6727 / 921
Регистрация: 14.02.2011
Сообщений: 23,748
|
|
11.05.2014, 09:18 | |
согласен погорячился
все равно не догоняю почему??? например n=1 3+9=12 не делится на 15 можно по шагам с краткими комментариями а то я в ваших решениях с Том Ардер, поплыл это мне напоминает старые советские учебники "очевидно что" ,"из этого следует" а начинаешь разбирать это "очевидно" и пол тетради испишешь
0
|
Модератор
![]() 8961 / 6727 / 921
Регистрация: 14.02.2011
Сообщений: 23,748
|
|
11.05.2014, 10:02 | |
согласен
не согласен 12 делится на 3 но какое m должно быть чтобы 5(m+2)=12??
0
|
1130 / 789 / 232
Регистрация: 12.04.2010
Сообщений: 2,012
|
|
11.05.2014, 13:39 | |
![]() Решение
Да, Вы правильно это заметили.
Если числа p и q взаимно просты, то зная остатки числа x(mod p ), x(mod q), можно однозначно определить остаток x( mod p q ). ( Китайская теорема об остатках. ) Добавлено через 13 минут Найдём a, b, такие что x = a p + b q. x = 0 + b q ( mod p ), можно найти b(mod p), если x(mod p ) известно. x = a p + 0, ( mod q ), находим a(mod q). x = a*3 + b*5, 2 = x(mod 3 ) = 0 + b*2, следовательно b = 1 + 3k. 3 = x(mod 5 ) = a*3 + 0, следовательно a = 1 + 5m. x = (1+5m)*3 + (1+3k)*5 = ... + 15*( ... )
1
|
2799 / 1845 / 202
Регистрация: 05.06.2011
Сообщений: 5,357
|
|
11.05.2014, 14:32 | |
0
|
3 / 3 / 0
Регистрация: 15.12.2012
Сообщений: 94
|
|
14.08.2024, 10:03 | |
Если под книгой вы имеете ввиду кнута, то то что 3*5 = 15 действительно можно использовать если воспользоваться "свойством D".
Свойство D. Если r ⊥ s, то a ≡ b (по модулю rs) тогда и только тогда, когда a ≡ b (по модулю r) и a ≡ b (по модулю s). Уже опираясь на это свойство мы можем найти такое число в диапазоне от 1 до 14 которое бы давало те же остатки по модулю 3 и 5, и это же число по свойству будет конгруэтно по модулю 3*5 с X. А это только число 8
0
|
14.08.2024, 10:03 | ||||||
Помогаю со студенческими работами здесь
19
Деление mod с отрицательными числами Решить конгруэнтность 12х конгруэнтно -15 (mod 66) Найти последние 3 цифры числа 2^2012 по mod 1000 Искать еще темы с ответами Или воспользуйтесь поиском по форуму:
|
|
Новые блоги и статьи
![]() |
||||
Контейнеризация React приложений с Docker
Reangularity 03.04.2025
Контейнеризация позволяет упаковать приложение со всеми его зависимостями в автономный контейнер, который можно запустить на любой платформе с установленным Docker. Это существенно упрощает процессы. . .
|
Свой попап в SwiftUI
mobDevWorks 03.04.2025
SwiftUI, как декларативный фреймворк от Apple, предоставляет множество инструментов для создания пользовательских интерфейсов. В нашем распоряжении есть такие API как alerts, popovers, action sheets. . .
|
Антипаттерны микросервисной архитектуры
ArchitectMsa 03.04.2025
Хорошо спроектированная микросервисная система может выдержать испытание временем, оставаясь гибкой, масштабируемой и устойчивой к большинству проблем. Такая архитектура обладает высоким уровнем. . .
|
std::mutex в C++: Советы и примеры использования
bytestream 03.04.2025
std::mutex - это механизм взаимного исключения, который гарантирует, что критический участок кода выполняется только одним потоком в каждый момент времени. Это простое, но могущественное средство. . .
|
Не удержался от оценки концепции двигателя Стирлинга.
Hrethgir 03.04.2025
Сколько не пытался - она выдавала правильные схемы, причём случайно рисовала горячие области в середине, холодные по краям, трубки с краёв в низ и магнит в соединяющей, но при этой выдавала описание. . .
|
Метод с двумя буферами (или double buffering) или ping-pong buffering
Hrethgir 02.04.2025
Из ответов LM модели.
Метод, который предполагает использование двух массивов для хранения промежуточных результатов сложения векторов, обычно применяется в сценариях, где необходимо минимизировать. . .
|
На любовном киберфронте
Alexander-7 01.04.2025
Недавно на одном малоизвестном сайте знакомств мною заинтересовалась девушка:
«Текст немного странный. Но, судя по адресу почты, иностранка», – подумал я. Поколебавшись пару суток, я ответил ей:. . .
|
Как работает Node.js изнутри
run.dev 29.03.2025
Node. js изменил подход к разработке веб-приложений, позволив использовать JavaScript не только на стороне клиента, но и на сервере. Созданный в 2009 году Райаном Далем, этот открытый,. . .
|
Моки в Python: Mock Object Library
py-thonny 29.03.2025
Тестирование кода требует особого подхода, когда речь идёт о компонентах, взаимодействующих с внешним миром. Мы часто сталкиваемся с непредсказуемостью HTTP-запросов, чтением данных из базы или. . .
|
JavaScript: Управление памятью и улучшение производительности
run.dev 29.03.2025
В отличие от низкоуровневых языков программирования, JavaScript не требует ручного выделения и освобождения памяти. Здесь работает автоматический сборщик мусора, который определяет, какие объекты. . .
|