Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 2 |
[ Сообщений: 13 ] | На страницу 1, 2 След. |
|
Автор | Сообщение | |
---|---|---|
vadik2409 |
|
|
|
||
Вернуться к началу | ||
Andy |
|
|
vadik2409
Ну хотя бы попробуйте решить другую задачу. Найдите те значения [math]n\in \mathbb{N}[/math], при которых заданная дробь не будет сократимой. В этом случае числа [math]2n+3[/math] и [math]3n+2[/math] будут взаимно простыми. Для них будет выполняться условие [math]1=a(2n+3)+b(3n+2)[/math]. Исключив найденные значения [math]n[/math] из множества натуральных чисел, Вы получите искомое... Это не директива, а всего лишь предложение. |
||
Вернуться к началу | ||
За это сообщение пользователю Andy "Спасибо" сказали: vadik2409 |
||
dr Watson |
|
|
Легко видеть, что [math]\gcd (a, b)=\gcd (a+\lambda b, b)[/math] при любом целом [math]\lambda[/math]. Здесь [math]\gcd (a, b)[/math] - наибольший общий делитель целых [math]a[/math] и [math]b[/math].
С помощью этого полезного тривиального замечания легко и непринужденно вычисляем [math]\gcd (3n+2, 2n+3)=\gcd (n-1, 2n+3)=\gcd (n-1, 5)[/math]. Отсюда ясно, что сократимость будет тогда и только тогда, когда [math]n-1[/math] делится на [math]5[/math], то есть при [math]n\equiv 1\pmod5[/math]. |
||
Вернуться к началу | ||
За это сообщение пользователю dr Watson "Спасибо" сказали: radix, vadik2409 |
||
vadik2409 |
|
|
dr Watson
Извините, не могли бы вы мне объяснить ход вычисления. Не серчайте за мою глуповатость( |
||
Вернуться к началу | ||
Andy |
|
|
dr Watson
[offtop] dr Watson писал(а): Легко видеть, что [math]\gcd (a, b)=\gcd (a+\lambda b, b)[/math] при любом целом [math]\lambda[/math]. Здесь [math]\gcd (a, b)[/math] - наибольший общий делитель целых [math]a[/math] и [math]b[/math]. С помощью этого полезного тривиального замечания легко и непринужденно вычисляем [math]\gcd (3n+2, 2n+3)=\gcd (n-1, 2n+3)=\gcd (n-1, 5)[/math]. Отсюда ясно, что сократимость будет тогда и только тогда, когда [math]n-1[/math] делится на [math]5[/math], то есть при [math]n\equiv 1\pmod5[/math]. Особенно мне понравилось словосочетание "легко видеть". Если бы автору сопроса такое было бы легко видеть, он не стал бы обращаться за помощью. Тем более, что задача в рамках теории чисел не производит впечатления олимпиадной. И ведь придётся Вам давать ему объяснения, если Вы добрый человек. А я тоже не злой, но не люблю, когда олимпиадные задачи отдают на откуп другим без малейших попыток самостоятельного решения. Последний раз редактировалось Andy 29 окт 2013, 23:23, всего редактировалось 1 раз. |
||
Вернуться к началу | ||
vadik2409 |
|
|
AndyУважаемый(ая) Andy, я понимаю ваше негодование (если это можно так назвать) по поводу открытого мной вопроса.Не хотелось бы оправдываться, но в связи с жизненными обстоятельствами(болезнью) у меня не было времени решить эту задачу, а также у меня не хватает опыта в решении подобных задач. А поскольку от меня потребовали предоставить решение этой задачи я обратился за помощью к пользователям данного портала.
|
||
Вернуться к началу | ||
Andy |
|
|
vadik2409
|
||
Вернуться к началу | ||
vadik2409 |
|
|
Andy
|
||
Вернуться к началу | ||
Andy |
|
|
vadik2409
Жаль Вас. Ну ладно. Про наибольший общий делитель двух чисел Вам что-нибудь известно? Задачи на нахождение НОД решали в классе? |
||
Вернуться к началу | ||
vadik2409 |
|
|
Andy
Конечно решали) |
||
Вернуться к началу | ||
На страницу 1, 2 След. | [ Сообщений: 13 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Олимпиадная задача | 3 |
859 |
10 окт 2016, 21:57 |
|
Олимпиадная задача
в форуме Начала анализа и Другие разделы школьной математики |
12 |
588 |
18 фев 2022, 16:36 |
|
Олимпиадная задача | 4 |
371 |
29 янв 2021, 13:29 |
|
Олимпиадная задача | 7 |
852 |
02 ноя 2015, 23:00 |
|
Олимпиадная задача | 1 |
292 |
11 мар 2022, 17:47 |
|
Олимпиадная задача
в форуме Алгебра |
1 |
168 |
09 окт 2019, 18:21 |
|
Олимпиадная задача
в форуме Теория вероятностей |
1 |
231 |
29 янв 2021, 20:18 |
|
Олимпиадная задача | 12 |
753 |
26 авг 2020, 20:04 |
|
Олимпиадная задача
в форуме Механика |
0 |
465 |
18 окт 2015, 12:51 |
|
Олимпиадная задача
в форуме Геометрия |
14 |
464 |
23 авг 2021, 15:20 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 7 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |