В математике фразы произвольно большой , произвольно малый и произвольно длинный используются в утверждениях, чтобы прояснить тот факт, что объект большой, маленький или длинный с небольшим ограничением или сдержанностью, соответственно. Использование «произвольно» часто встречается в контексте действительных чисел (и их подмножеств ), хотя его значение может отличаться от значения «достаточно» и «бесконечно».
Заявление
это сокращение от:
В обиходе термин «произвольно длинный» часто используется в контексте последовательности чисел. Например, утверждение, что существуют «произвольно длинные арифметические прогрессии простых чисел », не означает, что существует бесконечно длинная арифметическая прогрессия простых чисел (ее нет), и не означает, что существует какая-то конкретная арифметическая прогрессия простых чисел, которая в каком-то смысле «произвольно длинная». Скорее, эта фраза используется для обозначения того факта, что независимо от того, насколько велико число , существует некоторая арифметическая прогрессия простых чисел длины не менее . [1]
Подобно сколь угодно большому числу, можно также определить фразу « справедливо для сколь угодно малых действительных чисел» следующим образом: [2]
Другими словами:
Хотя это и похоже, «произвольно большой» не эквивалентно « достаточно большому ». Например, хотя верно, что простые числа могут быть произвольно большими (поскольку их бесконечно много из-за теоремы Евклида ), неверно, что все достаточно большие числа являются простыми.
В качестве другого примера, утверждение « является неотрицательным для произвольно больших ». можно переписать так:
Однако, используя « достаточно большой », та же фраза становится:
Более того, «произвольно большой» также не означает « бесконечно большой ». Например, хотя простые числа могут быть произвольно большими, бесконечно большого простого числа не существует, поскольку все простые числа (как и все другие целые числа) конечны.
В некоторых случаях такие фразы, как «предложение верно для произвольно большого » используются в первую очередь для акцента, как в « верно для всех , независимо от того, насколько велико ». В этих случаях фраза «произвольно большое» не имеет указанного выше значения (т. е. «каким бы большим ни было число, найдется некоторое большее число, для которого оно все еще выполняется». [3] ). Вместо этого использование в этом случае фактически является логическим синонимом «всех».