Записи с темой: теория чисел (список заголовков)
13:00 

Магический квадрат?

wpoms.
Step by step ...


В таблице `7 xx 7` ячеек записаны действительные числа, причём в каждом квадрате `3 xx 3` и в каждом квадрате `4 xx 4` ячейки произведение всех чисел равно одному и тому же числу `S.` Может ли (при каком-то значении `S`) произведение всех чисел таблицы быть равно 2017?



@темы: Теория чисел

20:24 

Почти как муха между паравозами

wpoms.
Step by step ...


Пусть `AB` - отрезок длины 1. Несколько частиц начинают двигаться одновременно с постоянными скоростями от `A` к `B.` Как только частица достигает `B,` она поворачивается и продолжает движение в направлении `A.` Когда она достигает `A,` она начинает двигаться к `B,` и так далее до бесконечности.
Найдите все рациональные числа `r>1` такие, что существует момент времени `t`, про который известно, что для каждого `n >= 1`, если `n+1` частица движется с постоянными скоростями 1, `r`, `r^2`, ..., `r^n` так как это описано выше, то в некоторый момент времени `t` все они будут находиться в одной внутренней точке отрезка `AB.`



@темы: Планиметрия, Прогрессии, Теория чисел, Физика (тема закрыта

02:32 

Простенькое `p`

wpoms.
Step by step ...


$a$ и $b$ --- рациональные числа такие, что $a + b = a^2 + b^2.$ Допустим, что $s = a + b = a^2 + b^2$ не целое и запишем его в виде несократимой дроби: $s = m/n.$ Пусть $p$ будет наименьшим простым делителем $n.$ Найдите наименьшее значение $p.$



@темы: Теория чисел

19:52 

Суммы

wpoms.
Step by step ...


Пусть $m\geq3$ --- целое число и $S(m) = 1 + 1/3 + \ldots + 1/m$ (дробь 1/2 не входит в сумму, а дроби $1/k$ --- входят для всех $k$ от 3 до $m$). Пусть $n\geq 3$ и $k\geq3.$ Сравните $S(nk)$ и $S(n) + S(k).$



@темы: Теория чисел

22:20 

НОД

wpoms.
Step by step ...


Для каждой пары $a,$ $b$ взаимно простых натуральных чисел определим $d_{a,b}$ как наибольший общий делитель $51a + b$ и $a + 51b.$ Найдите наибольшее возможное значение $d_{a,b}.$
Пояснение: $a$ и $b$ являются взаимно простыми, если их наибольший общий делитель равен 1.



@темы: Теория чисел

20:05 

Минимальная сумма цифр

wpoms.
Step by step ...


Рассмотрим сто чисел - $199,$ $199^2,$ $199^3,$ $199^4,$ ..., $199^{100}.$ Для каждого из них вычисляется сумма цифр.
Определите минимальное из 100 вычисленных значений.



@темы: Теория чисел

20:24 

Баскетбол

wpoms.
Step by step ...



В баскетболе коэффициентом эффективности игрока называют отношение заброшенных со штрафных мячей к общему количеству выполненных штрафных бросков. В конце первой половины игры коэффициент эффективности Метью был меньше 3/4, в в конце игры больше 3/4. Можно ли с уверенностью утверждать, что в некоторый момент времени его коэффициент эффективности был равен точно 3/4? Ответьте на тот же вопрос для 3/5 вместо 3/4.




@темы: Теория чисел

22:36 

Целочисленные тройки

wpoms.
Step by step ...


Найдите все целочисленные тройки `(a,b,c)` такие, что `a > 0 > b > c` и их сумма равна 0 при условии, что
`N=2017-a^3b-b^3c-c^3a`

является квадратом целого числа.



@темы: Теория чисел

21:58 

Что-то гармоническое

wpoms.
Step by step ...


Найдите все такие положительные целые числа`a`, `b` и простые числа `p` такие, что
`\frac{1}{p} = \frac{1}{a^2} + \frac{1}{b^2}`.



@темы: Теория чисел

01:20 

Наибольшее

wpoms.
Step by step ...


Пусть $n \geq 2$ --- натуральное число. Для каждого $n$-элементного подмножества $F$ множества $\{1, \ldots, 2n\},$ определим $m(F)$ как минимум всех НОК$(x, y),$ где $x$ и $y$ --- два различных элемента $F.$ Найдите наибольшее значение, которое может принимать $m(F).$



@темы: Теория чисел

07:37 

C6, квадраты чисел

Здравствуйте всем.

Решая задачу C6 из Открытого банка заданий ЕГЭ пришел к другой задаче, которую достаточно долго ;-) не могу решить. Итак, производная задача.

Можно ли разбить квадраты последовательных натуральных чисел `1,4,9,...,(N-1)^2,N^2` на две группы так, чтобы суммы чисел в каждой группе были равными, если: а) N=49; б) N=40?

Она в принципе решается?
Откуда это взято?
Может, это какая-то известная задача?

Кроме
А. Канель, А. Ковальджи. Как решают нестандартные задачи

Р. М. Федоров, А. Я. Канель-Белов, А. К. Ковальджи, И. В. Ященко. Московские математические олимпиады
какую книгу порекомендовали бы лично Вы?

читать дальше

В общем, смотри мои вопросы выше. Спасибо.

@темы: ЕГЭ, Олимпиадные задачи, Посоветуйте литературу!, Теория чисел

19:29 

На окружности

wpoms.
Step by step ...


На окружности выбраны `2*n` различных точек. Числа от `1` до `2*n` случайным образом распределены по всем этим точкам. Каждая точка соединена отрезком ровно с одной другой точкой так, что проведенные отрезки не пересекаются. Отрезку, соединяющему числа `a` и `b`, сопоставляется значение `|a - b|`. Покажите, что возможно соединить точки описанным выше способом так, чтобы сумма значений, сопоставленных всем отрезкам, была равна `n^2`.



@темы: Комбинаторика, Теория чисел

20:35 

Множество рациональных чисел

IWannaBeTheVeryBest
Доказать, что не существует таких рациональных `a,b,c,d`, что
`(a + bsqrt(3))^4 + (c + dsqrt(3))^4 = 4 + 3sqrt(3)`
Можете подсказать литературку какую-нибудь, что могло бы натолкнуть на мысль, как тут действовать.
Сейчас буду гуглить свойства рациональных чисел. Но ощущение, что вряд ли это настолько тривиально

@темы: Теория чисел

18:13 

Интересные рядом

wpoms.
Step by step ...


Последовательность `a_n`, состоящая из натуральных чисел, определяется равенствами `a_1 = m` и `a_n = a_{n-1}^2 + 1` при `n > 1`.
Пара `(a_k, a_l)` называется интересной, если
(i) `0 < l - k < 2016`
(ii) `a_k` делит `a_l`.
Покажите, что существует такое `m`, что в последовательности `a_n` нет интересных пар.



@темы: Теория чисел

18:30 

Теория чисел. Корень многочлена и алгебраичность числа

IWannaBeTheVeryBest
Первую задачу я просто хочу проверить - прав я или нет.
"Проверить, является ли число алгебраическим?
`2sqrt(3) + 3sqrt(2)i`"
Число является алгебраическим, если оно является корнем какого-то многочлена с рациональными коэффициентами. Также, множество алгебраических чисел - поле.
Значит достаточно рассмотреть по отдельности каждое число.
1) `i` - алгебраическое: `x^2 + 1 = 0`
2) `3sqrt(2)` - алгебраическое: `x^2 - 18 = 0`
3) `2sqrt(3)` - алгебраическое: `x^2 - 12 = 0`
Значит исходное число - алгебраическое.
Вот со второй - проблемы.
"a - корень многочлена `x^3 + 2x + 7 = 0`. Корнем какого многочлена является число `a^2 + a - 3`?"
Пока из идей, только решить грубо
`(x - a)(x - b)(x - c) = (x^2 - x(a + b) + ab)(x - c) = x^3 - x^2(c + a + b) + x(ab + bc + ac) - abc`
И тупо система
`{(a + b + c = 0), (ab + bc + ac = 2), (-abc = 7):}`
Находим `a`, (хотя наверное любой другой корень тоже подойдет, но наверное имеется ввиду, что a - действительный корень, а остальные будут комплексными), подставляем в `a^2 + a - 3`, и находим простой многочлен, для которого это будет являться корнем.
А если имеется ввиду, что нужно найти такой многочлен, у которого корнями будут `a^2 + a - 3`, `b^2 + b - 3`, `c^2 + c - 3`, то это тоже будет несложно сделать.
Но наверняка это слишком грубо и сложно. Наверное можно быстрее.

@темы: Теория чисел

23:45 

Уравнение с бесконечным корнем

IWannaBeTheVeryBest
Прошу прощения за мой скудный словарный запас, но я не знал, как еще это назвать. Как эти уравнения называются
`sqrt(2 + xsqrt(2 + xsqrt(2 + \dots))) = x + 1`
Хоть найти как решаются, а то не гуглится, ибо не знаю, как точно назвать.

@темы: Теория чисел

21:25 

Не все простые

wpoms.
Step by step ...


Найдите все натуральные числа `n`, для которых найдутся простые числа `p`, `q` такие, что выполняется равенство
`p(p+1) + q(q+1) = n(n+1)`.




@темы: Теория чисел

11:23 

Теория чисел. Интересная системка :)

IWannaBeTheVeryBest
"Решить в натуральных числах систему
`x + y = 884`
`[x,y] = 189(x,y) `"
В квадратных скобках НОК, в круглых - НОД.
Ну вообще, решением в натуральных числах первого уравнения будет система
`{(x = n),(y = 884 - n):}`, `n \in {1 \dots 883}`
или
`{(x = 884 - n),(y = n):}`
Второе уравнение домножил на `(x, y)`. Получил
`xy = 189(x, y)^2`
Можно еще преобразовать. Если `(x, y) = d`, то существуют такие целые a и b, что `ax + by = d`. Отсюда
`xy = 189(ax + by)^2`
Вообще, я здесь уперся в идею, что `xy` должно быть кратно `189`.
Из 883 чисел нам подходят те, которые, как минимум, делятся на 7.
Еще что... Ну по-сути задачу можно переписать в виде
"Найти все натуральные `n` из диапазона `1 \dots 883`, такие что `(884 - n)*n` кратно `189`"
Может еще какие идеи есть?

@темы: Теория чисел

23:03 

Простые числа

IWannaBeTheVeryBest
"Найти все простые `p`, такие, что `3p + 20` и `3p + 22` тоже простые"
Ну любое простое число представимо в виде
`p = 6k +- 1`, `k \in Z`
Подставим в наши выражения
`3(6k + 1) + 20 = 18k + 23 = 6 * 3k + 6 * 4 - 1 = 6(3k + 4) - 1 sim 6q - 1`
`3(6k - 1) + 20 = 18k + 17 = 6 * 3k + 6 * 3 - 1 = 6(3k + 3) - 1 sim 6q - 1`
`3(6k + 1) + 22 = 18k + 25 = 6 * 3k + 6 * 4 + 1 sim 6q + 1`
`3(6k - 1) + 22 = 18k + 19 = 6 * 3k + 6 * 3 + 1 sim 6q + 1`
Проблема только в том, что простое число лишь представимо в таком виде. Однако `6k + 1` не всегда является простым. Если `k = 4` то это составное число.
То есть я тут как бы доказал, что если мы подставим в `3p + 20` любое простое число, то мы будем получать числа вида `6k - 1`, не обязательно простые.

@темы: Теория чисел

13:23 

Теория чисел. Системы счисления.

IWannaBeTheVeryBest
"На какую цифру оканчивается число `32^101 + 35^301` в 15-чной системе счисления?"
Вроде знаю как решать. Чисто проверить верно или нет.
Изначально число дано в 10 системе счисления. Для перевода числа из десятичной в любую другую, мы делим данное число на основание системы ну и дальше составляем ответ из одного значения частного, и остальных остатков. По сути задачу можно переопределить так
"Найти остаток от деления `32^101 + 35^301` на 15"
Так как `32 = 15 * 2 + 2`, то можно сделать преобразование
`32^101 -= 2^101`
Дальше по теореме Эйлера
$a^{\phi(n)} \equiv 1 (mod n)$, где `(a, n) = 1`
В таком случае, $2^{\phi(15)} \equiv 2^8 \equiv 1(mod 15)$
Тогда
`2^101 -= 2^96 * 32 -= (2^8)^12 * 32 -= 32` $\equiv 2 (mod 15)$
Второе слагаемое делится на 5, но не делится на 3. Поэтому нам надо найти остаток от деления `35^301/3`. Кстати, можно ли тут искать остаток `7^301/3`?
`35^301 -= 2^301`
Дальше по теореме Эйлера
$2^2 \equiv 1 (mod 3)$
`2^301 -= (2^2)^150 * 2 -= 2` $\equiv 2 (mod 3)$
Сумма остатков = 4. Ответ 4.

@темы: Теория чисел

Не решается алгебра/высшая математика?.. ПОМОЖЕМ!

главная