Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Арифметическая прогрессия и наибольшие простые делители
18.01.2012, 21:36
- арифметическая прогрессия, состоящая из натуральных чисел, - наибольший простой делитель при каждом натуральном . Доказать, что последовательность неограничена.
Руст
Re: Арифметическая прогрессия и наибольшие простые делители
18.01.2012, 21:47
Пусть шаг арифметической прогрессии, то любое простое число не делящее h является делителем некоторого члена, найдется член который делится и на два таких простых числа, соответственно после сокращения на наибольший простой делитель останется делитель не меньше одного из них.
nnosipov
Re: Арифметическая прогрессия и наибольшие простые делители
19.01.2012, 04:32
Это СПб, 1999, отбор. Нашёл у себя вот такое решение.
Пусть . Положим и рассмотрим подпоследовательность , где . Для бесконечно многих число является квадратом: . Для таких имеем и ясно, что отношение не ограничено.
Dave
Re: Арифметическая прогрессия и наибольшие простые делители
19.01.2012, 07:14
nnosipov, ну хотя бы указали, что , для приличия. Правда, если (а такой вариант никто не исключал), то доказать неограниченность будет проблематично
nnosipov
Re: Арифметическая прогрессия и наибольшие простые делители
Не понял юмора. Если в арифметической прогрессии из натуральных чисел есть хотя бы один точный квадрат, то точных квадратов в ней бесконечно много --- это общеизвестный факт. О каком приличии идёт речь?