1 | |
Доказать, что дробь не сократима ни при каком натуральном числе n26.07.2012, 22:48. Показов 4640. Ответов 11
Метки нет (Все метки)
0
|
26.07.2012, 22:48 | |
Ответы с готовыми решениями:
11
Доказать индукцией, что при любом натуральном числе k справедливо неравенство Какова вероятность того, что дробь не сократима на пять При каком натуральном числе n произведение предшествующего числа и числа, следующего за n, равно 2208? При каком натуральном числе N произведение предшествующего числа и числа, следующего за N, равно 2208? |
317 / 268 / 61
Регистрация: 12.10.2011
Сообщений: 434
|
||||||
27.07.2012, 10:34 | 2 | |||||
Числа a и b взаимно просты тогда и только тогда, когда выполняется одно из эквивалентных условий.
- Наибольший общий делитель a и b равен единице. - Существуют целые x и y такие, что (соотношение Безу). Пишем программку
0
|
Igor
|
27.07.2012, 14:19
[ТС]
#3
|
Не по теме: golatin, а без программки?
0
|
317 / 268 / 61
Регистрация: 12.10.2011
Сообщений: 434
|
|
27.07.2012, 15:33 | 5 |
Не по теме: Суровые математики решают алгоритм Евклида в уме и при помощи 10 пальцев :). Если есть инструмент, то почему им не воспользоваться.
0
|
317 / 268 / 61
Регистрация: 12.10.2011
Сообщений: 434
|
|
27.07.2012, 15:59 | 7 |
Математическое решение я привел в самом начале, написав, что оба утверждения эквивалентны
Не важно, как вы находите: НОД при помощи "инструмента" алгоритм Евклида, или же ищите решение соотношения Безу при помощи "инструмента" перебор.
0
|
Thinker
|
27.07.2012, 16:07
#8
|
Не по теме: golatin, перебор Ваш наугад и Вам повезло, что попали в промежуток от -100 до 100, а могли и не попасть. И в этой задаче, действительно, легче теорией воспользоваться. А запрограммировать, например, тот же алгоритм Евклида, пустяк:
1
|
Thinker
|
27.07.2012, 16:11
#10
|
Не по теме: Igor, тоже с этого варианта начал, но подумал с Евклидом красивее:) Может еще есть варианты
0
|
1728 / 1020 / 181
Регистрация: 03.06.2012
Сообщений: 1,220
|
|
27.07.2012, 16:12 | 11 |
Если бы была сократима дробь то была бы сократима и дробь а вместе с ней - и дробь - противоречие.
1
|
317 / 268 / 61
Регистрация: 12.10.2011
Сообщений: 434
|
|
27.07.2012, 16:52 | 12 |
Igor, splen, приведенное вами решение и есть "алгоритм Евклида" в две итерации, так что плюс Thinkerу
0
|
27.07.2012, 16:52 | |
27.07.2012, 16:52 | |
Помогаю со студенческими работами здесь
12
При каком натуральном числе n произведение предшествующего числа и числа, следующего за n, равно 2208 При каком натуральном числе N произведение предшествующего числа и числа следущего за N, равно 2208? Доказать что при любом натуральном n Сократима ли дробь (n^3+4)/(n^2-1) Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |