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

Дробь

wpoms.
Step by step ...


Для какого количества положительных целых чисел $n,$ $n \leq 2015,$ дробь $\dfrac{3n - 1}{2n^2 + 1}$ несократима?



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

19:42 

Пары чисел

wpoms.
Step by step ...


Найдите все пары положительных целых чисел $a$ и $b$ таких, что $a - b = 101$ и $ab$ является квадратом целого числа.



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

19:01 

Скажи квадратам "нет"

wpoms.
Step by step ...


Дана последовательность $(a_n)_{n \geq 0}$ рациональных чисел такая, что $a_0 = 2016$ и $a_{n+1} = a_n + \frac{2}{a_n}$ для всех $n \geq 0.$
Покажите, что последовательность не содержит квадратов рациональных чисел.



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

17:40 

Неравенство и факториалы

wpoms.
Step by step ...


(a) Докажите, что $[5x]+[5y]\ge [3x+y]+[3y+x],$ где $x,y\ge 0$, а $[u]$ обозначает наибольшее целое число, которое не превосходит $u$ (например, $[\sqrt{2}]=1$).

(b) Используя (a) или что-либо другое, докажите, что $\frac{(5m)!(5n)!}{m!n!(3m+n)!(3n+m)!}$ является целым для любых натуральных $m$ и $n$.



@темы: Доказательство неравенств, Теория чисел

01:41 

Факториалы

wpoms.
Step by step ...


Найдите все натуральные числа `m` такие, что `1! * 3! * 5! * ldots * (2m-1)! = (\frac{m(m+1)}{2})!`.



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

22:41 

Пятёрочка

wpoms.
Step by step ...


Докажите, что множество положительных целых чисел `ZZ^+ = \{1,2,3,...\}` можно представить в виде суммы пяти попарно различных подмножеств таких, что каждая пятерка чисел `(n, \ 2n, \ 3n, \ 4n, \ 5n)`, где `n \in ZZ^+`, содержит ровно по одному числу из каждого из этих пяти подмножеств.



@темы: Теория чисел, Множества

04:02 

Про числа

wpoms.
Step by step ...


Даны простое число `p > 2` и числа `x,y \in \{ 1, 2, \ldots , {p - 1}/{2} \}`. Докажите, что если число `x*( p - x)*y*( p - y)` является квадратом целого числа, то `x = y`.



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

12:42 

Квадрат числа

wpoms.
Step by step ...


Докажите, что для всех простых чисел $p>2$ существует ровно одно положительное целое число $n$ такое, что $n^2+np$ является квадратом целого числа.



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

17:52 

Не прогрессия

wpoms.
Step by step ...


Покажите, что кубические корни из трех различных простых чисел не могут быть членами (не обязательно последовательными) одной арифметической прогрессии.



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

14:06 

Последовательности

wpoms.
Step by step ...


Пусть `{X_n}` и `{Y_n}` — две целочисленные последовательности, такие, что:
`X_0=1`, `X_1=1`, `X_{n+1}=X_n+2X_{n-1}` `(n=1,2,3,...),`
`Y_0=1`, `Y_1=7`, `Y_{n+1}=2Y_n+3Y_{n-1}` `(n=1,2,3,...)`.
То есть, первые несколько их членов таковы:
`X:1, 1, 3, 5, 11, 21, ...`,
`Y:1, 7, 17, 55, 161, 487, ...`.
Докажите, что эти последовательности не имеют общих членов, кроме 1.




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

11:31 

день добрый

прошу помочь понять. не доходит. как образуются классы вычетов по модулю 19. и как определить есть ли кольцо и поле?

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

08:50 

НОД и НОК

wpoms.
Step by step ...


Записи вида `(a,b,...,g)` и `[a,b,...,g]` обозначают соответственно наибольший общий делитель и наименьшее общее кратное положительных целых чисел `a,b,...,g`. Например, `(3,6,18)=3` и `[6,15]=30`. Докажите, что

`([a,b,c]^2)/([a,b][b,c][c,a]) = ((a,b,c)^2)/((a,b)(b,c)(c,a)).`





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

21:30 

Количество чисел

wpoms.
Step by step ...


Какое наибольшее количество положительных целых чисел меньших или равных 2016 можно выбрать так, чтобы никакие два из них не отличались на 1, 2 или 6?



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

19:35 

трансцендентные

вейко
что толку горевать?
всякое ли транс число можно разложить ряд?
выразить путем бесконечного числа операций над алгебраическими?(вроде можно начать в бесконечную цепную дробь раскладывать?)

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

14:10 

Народ, единитесь!

wpoms.
Step by step ...


Пусть $k$ --- фиксированное положительное целое число. Альберто и Беральдо играют в следующую игру:
дано начальное число $N_0$ и начинает Альберто, они по очереди выполняют такую операцию: заменяют число $n$ на число $m$ так, что $m < n$ и $m$ и $n$ отличаются, в их представлении по модулю 2, точно в $\ell$ последовательных цифрах для некоторого $\ell$ такого, что $1 \leq \ell \leq k$.
Тот, кто не может сделать ход, проигрывает.
Назовем неотрицательное число $t$ победителем, если игрок получивший число $t$ имеет выигрышную стратегию, он может выбрать следующее число так, чтобы обеспечить свою победу вне зависимости от действий другого игрока. Иначе назовем число неудачником.
Докажите, что для каждого положительного целого числа $N$, общее количество неотрицательных чисел-неудачников, меньших чем $2^N$, равно $2^{N-\lfloor \log_2(min\{N,k\}) \rfloor}$.
Пояснение: запись вида $\lfloor x \rfloor$ означает наибольшее целое число меньшее или равное $x.$ Например, $\lfloor 3{,}14 \rfloor = 3$, $\lfloor 2 \rfloor = 2$, $\lfloor -4{,}6 \rfloor = -5$.



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

17:30 

Две точки

wpoms.
Step by step ...


Найдите наименьшее `n` такое, что любое множество из `n` точек координатной плоскости с целочисленными координатами содержит две точки такие, что квадрат расстояния между ними кратен 2016.



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

19:28 

Простые делители

wpoms.
Step by step ...


Пусть $a_0 = a > 1$ --- целое число и, для $n \geq 0,$ определим $a_{n+1} = 2^{a_n}-1.$ Покажите, что множество простых делителей членов последовательности $a_n$ бесконечно.



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

21:54 

Переходим к среднему звену школы

wpoms.
Step by step ...


a) Рассмотрим все числа образованные четырьмя цифрами 1, 2, 3 и 4. Образуем выражение
`S_4 = 4321 - 4312 + 4231 - 4213 + ... + 1243 - 1234,`
в котором числа слева направо идут от большего к меньшему и знаки + and - чередуются. Вычислите `S_4.`
b) Аналогично, рассмотрим все числа образованные девятью различными цифрами, за исключением ноля, и образуем выражение
`S_9 = 987654321 - 987654312 + 987654231 - ... - 123456789,`
в котором числа слева направо идут от большего к меньшему и знаки + and - чередуются. Вычислите `S_9.`



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

20:10 

Что наша жизнь - Игра

wpoms.
Step by step ...


Дано целое число `N`, `N >= 2.`
В игре OBM участвуют два игрока `A` и `B`, игру начинает игрок `A`, получающий число `N.` Он должен выбрать новое целое число `n,` взаимно простое с `N` и большее или равное `N` и меньшее, чем `N.` Это число передается игроку `B.` Игрок `B`, получив число `n` от своего оппонента, выбирает новое число `m,` взаимно простое с `n`, большее или равное половине `n` и меньшее `n.` Затем он передает выбранное число `m` игроку `A` и процесс повторяется до тех пор, пока одному из игрок остается только выбрать число 1. Этот игрок будет победителем!
Например, для `N = 9,` игрок `A` может выбрать число 5 (заметьте, что он мог выбрать одно из чисел 5, 7 или 8); игрок `B` может затем выбрать число `3;` `A` вынужден выбрать число 2 (это его единственная возможность), и затем `B` выбирает 1 и выигрывает.
Определите, какой игрок имеет выигрышную стратегию, если
a) `N = 7;`
b) `N = 2016.`
Примечание. Два числа называют взаимно простыми, если у них нет общего делителя большего 1. Например, 9 и 6 не являются взаимно простыми числами, так как 3 --- их общий делитель.



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

22:47 

Группы чисел

wpoms.
Step by step ...


Целые числа от 1 до 99 разделены на $n$ групп так, что:
I - каждое число принадлежит только одной группе;
II- каждая группа содержит не менее двух чисел;
III- если два числа принадлежат одной группе, то их сумма не делится на 3.

a) Объясните, почему количество групп не может быть равно 50.
b) Чему равно наименьшее возможное количество групп?



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

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

главная