Послідовність

упорядкований список елементів; функція з цілочисловою областю визначення
(Перенаправлено з Числова послідовність)

Послідо́вність — функція визначена на множині натуральних чисел яка набуває значення на об'єктах довільної природи. .

Записується у вигляді , чи коротко . Елементи називаються членами послідовності.

Можна розглядати послідовність як впорядковану (занумеровану натуральними числами) множину її членів.

В залежності від типу елементів, послідовності поділяють на числові та функціональні.

Наприклад: послідовність дійсних чисел — числова послідовність, яка набуває дійсних значень.

Варіанта — змінна, що приймає деяку послідовність значень. Термін введений Шарлем Мере[en]. [1]

Скінченна послідовність

ред.

Вище було наведено означення нескінченної послідовності. Послідовність може визначатись на скінченній підмножині натуральних чисел, тоді вона називається скінченною. Кількість членів послідовності називають довжиною послідовності.

Скінченна послідовність на відміну від нескінченної має скінченну довжину. Також для скінченних послідовностей використовується інше позначення:  . У цьому випадку i — лічильник, а n — кількість елементів.

Числова послідовність

ред.

Числова́ послідо́вність  — послідовність дійсних чисел, тобто відображення, яке кожному натуральному числу n ставить у відповідність дійсне число  . Число   називають елементом або членом послідовності.

Послідовною називають функцію, яка задана на множині всіх або перших n натуральних чисел.

Числа, які утворюють послідовність називають членами послідовності.

Якщо послідовність має скінченне число членів, то її називають скінченною послідовністю.

Якщо послідовність має нескінченне число членів, то її називають нескінченною послідовністю, а у записі це показують трьома крапками після останнього записаного члена послідовності.

У загальному випадку члени послідовності, як правило, позначають малими буквами з індексами внизу. Кожний індекс вказує порядковий номер члена послідовності.

Щоб задати послідовність, потрібно вказати спосіб, за допомогою якого можна знайти будь-який його член.

  1. Послідовність можна задати описом знаходження її членів.
  2. Скінченну послідовність можна задати переліком її членів.
  3. Послідовність можна задати таблицею, у якій навпроти кожного члена послідовності вказують його порядковий номер.
  4. Послідовність можна задати формулою, за якою можна знайти будь-який член послідовності, знаючи його номер.
  5. Спочатку вказати перший або кілька перших членів послідовності, а потім — умову, за якою можна визначити будь-який член послідовності за попереднім. Такий спосіб задання послідовності називають рекурентним. Іншими словами, для таких послідовностей окрім формули, яка виражає   через   необхідно вказати один або декілька перших членів. За обчислення таких членів відбувається «повернення назад». Найпростішими випадками є арифметична прогресія й геометрична прогресія.

Нескінченно мала послідовність

ред.

Послідовність { }називається нескінченно малою, якщо для будь-якого додатнього числа ε, можна вказати таке натуральне число N, що при n≥N, всі елементи { } задовольняють нерівність | |<ε

Чим більший знаменник додатного дробу, тим менше значення цього дробу. За достатньо великого значення знаменника дріб стає наскілько завгодно малим, наприклад, якщо   то   З цього слідує, що якщо   то послідовність   є нескінченно малою. Це значить, що яке б додатне число   не було обраним, знайдеться номер   починаючи з якого виконується нерівність   Якщо не враховувати, що члени посліовності додатні, доведеться писати  

Більш загально, якщо послідовність   нескінченно велика, то послідовність   нескінченно мала. Навпаки, якщо   — нескінченно мала послідовність, то послідовність   нескінченно велика (зрозуміло, що усі   є відмінними від нуля).

Наприклад, послідовність   нескінченно мала, оскільки послідовність   нескінченно велика.

Основні властивості нескінченно малих послідовностей

ред.
  1. Сума двох нескінченно малих послідовностей є нескінченно мала послідовність.
  2. Різниця двох нескінченно малих послідовностей є нескінченно мала послідовність.
  3. Добуток двох нескінченно малих послідовностей є нескінченно мала послідовність.
  4. Добуток нескінченно малої послідовності на дійсне число є нескінченно мала послідовність.
  5. Якщо всі елементи нескінченно малої послідовності рівні певному числу c, то це число рівне нулю. (c=0)
  6. Якщо елементи { } нескінченно великої послідовності відмінні від нуля, то послідовність { } є нескінченно малою.

Щоб доказати, що задана послідовність нескінченно мала, можна користатися наступними теоремами:

  1. Якщо послідовності   та   нескінченно малі, то їх сума   нескінченно мала.
  2. Якщо послідовність   нескінченно мала, а послідовність   обмежена, то послідовність   нескінченно мала. Зокрема, нескінченно малий добуток двох нескінченно малих послідовностей.

Нескінченно велика послідовність

ред.

Послідовність   називається нескінченно великою, якщо для будь-якого додатнього числа A, знайдеться натуральне число N, що для n≥N, всі елементи   будуть задовольняти нерівність  

Границя послідовності

ред.

Послідовність із спільним членом   не є нескінченно малою. Але її спільний член можна записати як   тобто у вигляді суми числа 1 й нескінченно малої послідовності ( ). Тому за достатньо великих значень номера   стає дуже малим, а це значить що члени послідовності стають майже невідмінними від 1. У цьому випадку говорять про границю послідовності, яка дорівнює 1, та пишуть  

З властивостей нескінченно малих послідовностей випливають наступні властивості границь:

  1. Якщо   та   то   та  
  2. Якщо   , причому   та усі   то  
  3. Якщо послідовність   стала, тобто усі її члени дорівнюють одному і тому самому числу,   то й  
  4. Якщо спільний член послідовності є дробом, у чисельнику й знаменнику якого стоять поліноми від   які мають одий й той самий степінь, то границя цієї послідовності дорівнює відношенню коефіцієнтів при старших членах:   Наприклад,  

Приклади

ред.

Розбиття

ред.

Із послідовністю пов'язане поняття розбиття. Розбиття — довільна (скінченна або нескінченна) послідовність

 

цілих невід'ємних чисел, розташованих у порядку (несуворого) спадання, тобто

 

й яка містить лише скінченне число ненульових членів. Можна не відрізняти послідовності, які відрізняються лише ланцюгом нулів у кінці. Наприклад, можна розглядати   як одне й те саме розбиття.

Ненульові члени розбиття називаються частинами розбиття   Число усіх частин називається його довжиною й позначається   а сума усіх частин називається його вагою й позначається як  

 

Якщо   то   — розбиття числа   Множина усіх розбиттів числа   позначається  

Можна використовувати позначення, яке вказує, скільки разів кожне число входить до даного розбиття як частина:

запис  значить, що у точності   частин розбиття   дорівнюють   Число

 

називається кратністю числа   у розбитті  .

Послідовність може визначатись на скінченній підмножині натуральних чисел, тоді вона називається скінченною. Кількість членів послідовності називають довжиною послідовності.

Скінченна послідовність на відміну від нескінченної має скінченну довжину. Також для скінченних послідовностей використовується інше позначення:  . У цьому випадку i — лічильник, а n — кількість елементів.

Нехай   — лексикографічне впорядкування множини   розбиттів числа     є підмножиною   яка складається з таких пар   що або   або перша не перетворювана на 0 різниця   є додатною. Це лінійне впорядкування. Наприклад, за   впорядкування   розташовує елементи   у послідовність

 

Нехай даний цілочисельний вектор   Симетрична група   діє на   перестановками координат, і множина

 

є фундаментальною областю для цієї дії, тобто  -орбіта кожного   перетинає   у точці   Таким чином,   отримується, якщо розташувати   у порядку спадання. Для   відношення   значить, як і вище, що

 

 Нехай   тоді

 

Доказ. Нехай   тобто   Якщо   то   є перестановкою послідовності   та, значить,

 

тому  

Навпаки, якщо   то

 за   звідки слідує, що

 

тобто   Тому  

Для кожної пари чисел   таких, що   визначається відображення  , яке задається формулою:

 

Будь-який добуток виду   називається підвищуючим оператором. Наприклад, нехай   a   — підвищуючий оператор . Тоді   Якщо вважати, що   то це очевидно.

Та навпаки, нехай   такі, що   та   Тоді знайдеться підвищуючий оператор такий, що   У цьому випадку можна узяти

  де   [2] При вивченні розбиттів їх можна наочно представляти у вигляді дошки (діаграми, графа) Ферре або табла Юнга[3].

Див. також

ред.

Примітки

ред.
  1. Фіхтенгольц, 2023, с. 36.
  2. И.Макдональд - Симметрические функции и многочлены Холла.
  3. Александр Фролов, Сергей Гашков - Дискретная математика 2-е изд., испр. и доп. Учебник и практикум для СПО.

Література

ред.