Автор |
Сообщение |
natkaz
|
Заголовок сообщения: Re: Тренировочный вариант №486 Добавлено: 12 янв 2025, 10:26 |
|
Зарегистрирован: 23 апр 2015, 09:02 Сообщений: 160
|
Тюрин писал(а): а у меня и здесь вопрос))) почему при p>3 простое число p входит в каноническое разложение n в первой степени?
|
|
 |
|
|
|
|
Владимiръ
|
Заголовок сообщения: Re: Тренировочный вариант №486 Добавлено: 12 янв 2025, 12:47 |
|
Зарегистрирован: 08 мар 2017, 23:11 Сообщений: 694 Откуда: Пущино
|
natkaz писал(а): мне сложно написать формулой...но сравниваем pi именно с альфа i +1, но почему не с альфа j + 1? i не равно j... А зачем сравнивать `p_i^(alpha_i)` с `alpha_j+1` при `i!=j`? Что это даёт? Другой вариант решения? Но меня устраивает мой. Если укажите на ошибку, буду очень признателен.
|
|
 |
|
|
natkaz
|
Заголовок сообщения: Re: Тренировочный вариант №486 Добавлено: 12 янв 2025, 12:51 |
|
Зарегистрирован: 23 апр 2015, 09:02 Сообщений: 160
|
Владимiръ писал(а): natkaz писал(а): мне сложно написать формулой...но сравниваем pi именно с альфа i +1, но почему не с альфа j + 1? i не равно j... А зачем сравнивать `p_i^(alpha_i)` с `alpha_j+1` при `i!=j`? Что это даёт? Другой вариант решения? Но меня устраивает мой. Если укажите на ошибку, буду очень признателен. я не вправе искать ошибки в чужих доказательства,мне просто интересно и я сравниваю со своими мыслями) кстати, от того что Вы набрали формулами, стало только хуже, они не читаются)) никакие надстройки не работают))
|
|
 |
|
|
Владимiръ
|
Заголовок сообщения: Re: Тренировочный вариант №486 Добавлено: 12 янв 2025, 13:01 |
|
Зарегистрирован: 08 мар 2017, 23:11 Сообщений: 694 Откуда: Пущино
|
natkaz писал(а): Владимiръ писал(а): natkaz писал(а): мне сложно написать формулой...но сравниваем pi именно с альфа i +1, но почему не с альфа j + 1? i не равно j... А зачем сравнивать `p_i^(alpha_i)` с `alpha_j+1` при `i!=j`? Что это даёт? Другой вариант решения? Но меня устраивает мой. Если укажите на ошибку, буду очень признателен. я не вправе искать ошибки в чужих доказательства,мне просто интересно и я сравниваю со своими мыслями) кстати, от того что Вы набрали формулами, стало только хуже, они не читаются)) никакие надстройки не работают)) Жаль, что не читаются. В Firefox всё выглядит красиво, я старался. С удовольствием посмотрю Ваш подход к решению.
|
|
 |
|
|
Владимiръ
|
Заголовок сообщения: Re: Тренировочный вариант №486 Добавлено: 12 янв 2025, 14:27 |
|
Зарегистрирован: 08 мар 2017, 23:11 Сообщений: 694 Откуда: Пущино
|
natkaz писал(а): Тюрин писал(а): а у меня и здесь вопрос))) почему при p>3 простое число p входит в каноническое разложение n в первой степени? Разделяю Вашу озабоченность. А говорили, что не ищете ошибки в чужих доказательствах.
|
|
 |
|
|
Тюрин
|
Заголовок сообщения: Re: Тренировочный вариант №486 Добавлено: 12 янв 2025, 14:48 |
|
Зарегистрирован: 16 май 2022, 22:37 Сообщений: 438 Откуда: Нижний Новгород
|
natkaz писал(а): Тюрин писал(а): а у меня и здесь вопрос))) почему при p>3 простое число p входит в каноническое разложение n в первой степени? Здравствуйте, Наталья Яковлевна! Попробую ответить на Ваш вопрос.
Последний раз редактировалось Тюрин 12 янв 2025, 16:07, всего редактировалось 1 раз.
|
|
 |
|
|
natkaz
|
Заголовок сообщения: Re: Тренировочный вариант №486 Добавлено: 12 янв 2025, 15:17 |
|
Зарегистрирован: 23 апр 2015, 09:02 Сообщений: 160
|
Тюрин писал(а): natkaz писал(а): Тюрин писал(а): а у меня и здесь вопрос))) почему при p>3 простое число p входит в каноническое разложение n в первой степени? Здравствуйте, Наталья Яковлевна! Попробую ответить на Ваш вопрос. очень сильно извиняюсь, но я не поняла где смотреть ответ...
|
|
 |
|
|
SergeiB
|
Заголовок сообщения: Re: Тренировочный вариант №486 Добавлено: 12 янв 2025, 15:19 |
|
Зарегистрирован: 13 янв 2019, 09:04 Сообщений: 679
|
natkaz писал(а): Владимiръ писал(а): Задача 19 доброе утро) а у меня есть вопрос: почему сравниваем степень простого числа именно со скобкой (его степень +1)? Здравствуйте, Наталья Яковлевна! Сравнивать степень простого числа именно со скобкой (его степень +1) кажется очевидным, но согласен, что формально надо показать, что остальные случаи рассматривать не надо. Доказывать нечто, что кажется очевидным, - очень сложно, поэтому я сначала испытал некоторые затруднения, но в итоге получил следующий вариант: Если степень простого числа, где вычитается единица, больше скобки с этой степенью, то поскольку все остальные множители слева больше или равны соответствующим скобкам справа, то равенства быть не может. Отсюда, равенство может достигаться только тогда, когда степень простого числа, где вычитается единица, меньше или равна скобке с этой степенью.
|
|
 |
|
|
SergeiB
|
Заголовок сообщения: Re: Тренировочный вариант №486 Добавлено: 12 янв 2025, 15:23 |
|
Зарегистрирован: 13 янв 2019, 09:04 Сообщений: 679
|
natkaz писал(а): Тюрин писал(а): а у меня и здесь вопрос))) почему при p>3 простое число p входит в каноническое разложение n в первой степени? Здесь, мне кажется, ответ простой. Число p входит в каноническое разложение n в степени k, но для решения достаточно взять здесь только р в первой степени, а остальные множители, равные р, включить в нечётное число а.
|
|
 |
|
|
Владимiръ
|
Заголовок сообщения: Re: Тренировочный вариант №486 Добавлено: 12 янв 2025, 15:56 |
|
Зарегистрирован: 08 мар 2017, 23:11 Сообщений: 694 Откуда: Пущино
|
SergeiB писал(а): natkaz писал(а): Тюрин писал(а): а у меня и здесь вопрос))) почему при p>3 простое число p входит в каноническое разложение n в первой степени? Здесь, мне кажется, ответ простой. Число p входит в каноническое разложение n в степени k, но для решения достаточно взять здесь только р в первой степени, а остальные множители, равные р, включить в нечётное число а. Здравствуйте, Сергей! Извините, что вклиниваюсь в диалог, но я тоже слежу за дискуссией. Так вот, у Сергея Андреевича явно указано, что "`a` - нечётное число, не делящееся на `p`".
Последний раз редактировалось Владимiръ 12 янв 2025, 16:01, всего редактировалось 1 раз.
|
|
 |
|
|
|
|
|