СПРОСИ ПРОФИ
👍
0
👎 04

Теория чисел. Известна ли такая задача?

Известна ли такая задача и если да, то дайте ссылку на её решение.

Заданы k различных взаимно простых натуральных чисел n1, n2, … nk и k натуральных чисел d1 < n1, d2 < n2,… dk < nk.
Требуется дать верхнюю оценку минимальному натуральному числу m, такому, что m%n1 ≠ d1, m%n2 ≠ d2, … m%nk ≠ dk.
Здесь a%b означает остаток от деления a на b.

алгебра математика обучение     #1   17 авг 2023 00:21   Увидели: 55 клиентов, 1 специалист   Ответить
👍
0
👎 0

Уточните, что значит дать «верхнюю оценку минимальному», если это минимальное можно тупо рассчитать по данному условию?

👍
0
👎 0

Мне нужен не алгоритм расчета, это действительно тупо, а математическая формула оценки сверху.
Например, O(выражение от этих чисел).

👍
0
👎 0

Теперь понятно. Но поиск ссылки – услуга платная.

👍
0
👎 0

Я и сам поискать могу, жаль.

Задайте свой вопрос по математике
профессионалам

Сейчас онлайн 75 репетиторов по математике
Получите ответ профи быстро и бесплатно

Другие вопросы на эту тему:

👍
−1
👎 -1

Сумма нескольких натуральных чисел   0 ответов

Сумма нескольких натуральных чисел равна 31. Может ли их произведение быть равным 1, 13, 32, 1001, 32768

  12 дек 2022 15:37  
👍
0
👎 0

Алгебра 10кл   12 ответов

как найти остаток от деления 123456781 на 9 не производя вычислений????
👍
0
👎 0

# 50268   6 ответов

  11 окт 2021 23:41  
👍
+1
👎 1

Разложить кольцо в прямую сумму неразложимых идеалов   8 ответов

Требуется разложить Z/72Z в прямую сумму неразложимых идеалов.
Я разложила: Z/72Z = (8) + (9) и доказала, что сумма прямая. Только не могу понять, что такое неразложимые идеалы?
Понятно, что идеалы (8) и (9) НЕ являются простыми.
Получается в задаче требуется найти какое-то другое разложение?
  13 май 2013 01:10  
👍
0
👎 0

Алгебра, 9класс,графики с параметрами   2 ответа

Найдите все значения параметра а,при каждом из которых график функции y=x^2+2а|x|-a^2 пересекает прямую y=2a-3 в трех различных точках.
Давно не решала подобных задач и в учебниках не нашла подобных примеров.Большая просьба помочь хотя бы наметить порядок действий.
  16 дек 2010 21:53  
ASK.PROFI.RU © 2020-2026