Subsequence (original) (raw)
En matemàtiques, una subsuccessió o successió parcial és una successió formada per infinits termes d'una successió. És a dir, una subsuccessió de la successió compleix .
| Property | Value |
|---|---|
| dbo:abstract | En matemàtiques, una subsuccessió o successió parcial és una successió formada per infinits termes d'una successió. És a dir, una subsuccessió de la successió compleix . (ca) Vybraná posloupnost je v matematice posloupnost, kterou lze odvodit z jiné posloupnosti vypuštěním některých prvků bez změny pořadí zbývajících prvků. Například posloupnost je vybranou posloupností z která byla získána odstraněním prvků , , a . Relace mezi vybranou posloupností a původní posloupností je kvaziuspořádání. Vybrané posloupnosti mohou obsahovat po sobě jdoucí prvky, které v původní posloupnosti po sobě nešly. Vybranou posloupnost, která sestává z takových prvků původní posloupnosti, které šly po sobě, jako například z , nazýváme podřetězec. Podřetězec je speciálním případem vybrané posloupnosti. Všechny vybrané posloupnosti ze slova „apple“ jsou „a“, „ap“, „al“, „ae“, „app“, „apl“, „ape“, „ale“, „appl“, „appe“, „aple“, „apple“, „p“, „pp“, „pl“, „pe“, „ppl“, „ppe“, „ple“, „pple“, „l“, „le“, „e“, „“ (prázdný řetězec). (cs) في الرياضيات، متتالية جزئية هي متتالية يمكن استنتاجها من متتالية أخرى بحذف بعض عناصر هذه الأخيرة دون المساس بترتيب العناصر. على سبيل المثال، المتتالية هي متتالية جزئية من الممتالية . (ar) In der Mathematik ist eine Teilfolge einer Folge eine neue Folge, die entsteht, wenn Folgenglieder von der ursprünglichen Folge weggelassen werden. Es können endlich viele Glieder (insbesondere auch gar keine) oder unendlich viele weggelassen werden. Sofern nicht ausdrücklich von einer endlichen Teilfolge gesprochen wird, ist bei einer unendlichen Folge üblicherweise wieder eine unendliche Teilfolge gemeint. Eine Teilfolge kann aus der Folge gebildet werden, indem nur die Elemente berücksichtigt werden, wobei eine streng monoton wachsende unendliche Folge ist. ist selbst auch eine Teilfolge von . (de) En matemáticas, una subsucesión es una sucesión que puede derivarse de otra eliminando algunos elementos sin cambiar el orden de los elementos restantes. Por ejemplo, la sucesión es una subsucesión de obtenida tras eliminar los elementos , , y . La relación de ser una sucesión subsucesión de otra es un preorden. No se debe confundir la subsucesión con la , que se puede obtener de la cadena eliminando la subcadena . El concepto de subcadena es un refinamiento del concepto de subsecuencia. (es) En mathématiques, une sous-suite (ou une suite extraite) est une suite obtenue en ne prenant que certains éléments (une infinité) d'une suite de départ. Cette opération est parfois appelée extraction. Formellement, une suite est une application définie sur l'ensemble ℕ des entiers naturels. On la note classiquement . Une sous-suite ou suite extraite est la composée de u par une application strictement croissante . Elle s'écrit donc sous la forme . Dans ce contexte, l'application est appelée extractrice. (fr) In mathematics, a subsequence of a given sequence is a sequence that can be derived from the given sequence by deleting some or no elements without changing the order of the remaining elements. For example, the sequence is a subsequence of obtained after removal of elements and The relation of one sequence being the subsequence of another is a preorder. Subsequences can contain consecutive elements which were not consecutive in the original sequence. A subsequence which consists of a consecutive run of elements from the original sequence, such as from is a substring. The substring is a refinement of the subsequence. The list of all subsequences for the word "apple" would be "a", "ap", "al", "ae", "app", "apl", "ape", "ale", "appl", "appe", "aple", "apple", "p", "pp", "pl", "pe", "ppl", "ppe", "ple", "pple", "l", "le", "e", "" (empty string). (en) In matematica, una sottosuccessione di una successione, anche detta sottosequenza o successione estratta, è una successione che è formata dalla successione originale a cui sono stati tolti alcuni elementi, senza modificare la posizione relativa degli elementi rimanenti. Talvolta con "sottosequenza" si indica un sottoinsieme finito della successione di partenza, di cui spesso si vuole conoscere la massima sottosequenza comune. Per esempio, data la successione dei numeri interi , la successione dei numeri pari è una sottosuccessione. L'importanza delle sottosuccessioni sta nella considerazione che alcuni risultati, anche fondamentali, di limite non si riescono a raggiungere per l'intera successione, ma solo per un'opportuna sottosuccessione estratta da questa. Si veda ad esempio il teorema di Ascoli-Arzelà, riferendosi al quale si dice che una successione converge a meno di sottosuccessioni. In informatica, il termine stringa è generalmente inteso come un sinonimo di "sequenza", ma è importante notare che sottostringa e sottosequenza non sono sinonimi. Una sottostringa è formata da parti consecutive di una stringa, mentre una sottosequenza non lo è necessariamente. Questo vuol dire che una sottostringa di una stringa è necessariamente una sottosequenza della stessa, ma una sottosequenza di una stringa non è necessariamente una sottostringa della stessa. (it) In de wiskunde is een deelrij een rij, die kan worden afgeleid uit een andere rij door een aantal elementen uit de rij te verwijderen zonder de volgorde van de overblijvende elementen te veranderen. ABD is bijvoorbeeld een deelrij van ABCDEF. Veronderstel dat een verzameling is en dat een rij in is, met als een eindige rij is en als een oneindige rij is. Dan is een deelrij van een rij van de vorm , waarin een strikt stijgende rij in de indexverzameling is. (nl) 수학에서 부분 수열(部分數列, 영어: subsequence) 또는 부분열(部分列)은 주어진 수열의 일부 항을 원래 순서대로 나열하여 얻을 수 있는 수열이다. (ko) Podciąg – ciąg powstały poprzez wybranie pewnej liczby (być może nieskończonej) wyrazów ciągu wyjściowego. Odpowiednikiem podciągów dla ciągów uogólnionych są subtelniejsze ciągi uogólnione. Ważnym twierdzeniem dotyczącym podciągów jest twierdzenie Bolzana-Weierstrassa, którego konsekwencją jest (ciągowa) zwartość ograniczonych i domkniętych podzbiorów prostej rzeczywistej. (pl) Delföljd (eller delsekvens) en följd som kan härledas från en annan följd genom att radera vissa eller inga element utan att ändra ordningen för de återstående elementen. Till exempel följden är en delföljd av erhållen efter borttagning av element , och . Relationen av en följd som är en delföljd av en annan är en . Delföljden ska inte förväxlas med delsträng som kan härledas från ovanstående sträng genom att radera delsträng . Listan över alla delföljder för ordet "äpple" skulle vara "ä", "äp", "äl", "äe", "äpp", "äpl", "äpe", "äle", "äppl", "äppe", "äple", "äpple", "p", "pp", "pl", "pe", "ppl", "ppe", "ple", "pple", "l", "le", "e", "". (sv) Em matemática, uma subseqüência, subsequência ou subsucessão de uma seqüência é uma restrição da seqüência a um subconjunto infinito de . Em particular, uma subsequência é por definição uma sequência. (pt) 在数学中，某个序列的子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置（在前或在后）而形成的新序列。 正式地说，假设 X 是集合而 (ak)k ∈ K 是 X 中的序列，其中若 (ak) 是有限序列，则 K = {1,2,3,...,n}；若 (ak) 是无限序列，则K = 。则 (ak) 的子序列是形如 的序列，这里的 (nr) 是在索引集合 K 中严格递增序列。 (zh) Підпослідовністю називається послідовність, складена з елементів послідовності і в якій порядок слідування її елементів збігається з порядком слідування елементів у початковій послідовності . Іншими словами, візьмемо деяку послідовність , , , ..., , ... . Візьмемо другу довільну строго зростаючу послідовність натуральних чисел . Виберемо із послідовності елементи з номерами , , , ..., , ... і розташуємо їх в такому ж порядку як і числа , тоді отримаємо: , , , ..., , ... . Це і буде підпослідовність послідовності . (uk) |
| dbo:wikiPageID | 236098 (xsd:integer) |
| dbo:wikiPageLength | 6270 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1112342709 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Preorder dbr:Bounded_sequence dbc:Sequences_and_series dbr:DNA dbr:Limit_of_a_sequence dbr:Mathematics dbr:Empty_string dbr:Erdős–Szekeres_theorem dbr:Computer_science dbr:Thymine dbr:Adenine dbr:Cytosine dbr:Protein dbr:RNA dbr:Guanine dbc:Elementary_mathematics dbr:Bioinformatics dbr:Bolzano–Weierstrass_theorem dbr:Integer dbr:Real_number dbr:Sequence dbr:Substring dbr:Longest-common_subsequence_problem dbr:Monotone_sequence |
| dbp:id | 3300 (xsd:integer) |
| dbp:title | subsequence (en) |
| dbp:wikiPageUsesTemplate | dbt:Annotated_link dbt:Em dbt:Font_color dbt:More_citations_needed dbt:More_footnotes dbt:Multiple_issues dbt:Reflist dbt:Short_description dbt:PlanetMath_attribution |
| dcterms:subject | dbc:Sequences_and_series dbc:Elementary_mathematics |
| rdfs:comment | En matemàtiques, una subsuccessió o successió parcial és una successió formada per infinits termes d'una successió. És a dir, una subsuccessió de la successió compleix . (ca) في الرياضيات، متتالية جزئية هي متتالية يمكن استنتاجها من متتالية أخرى بحذف بعض عناصر هذه الأخيرة دون المساس بترتيب العناصر. على سبيل المثال، المتتالية هي متتالية جزئية من الممتالية . (ar) En matemáticas, una subsucesión es una sucesión que puede derivarse de otra eliminando algunos elementos sin cambiar el orden de los elementos restantes. Por ejemplo, la sucesión es una subsucesión de obtenida tras eliminar los elementos , , y . La relación de ser una sucesión subsucesión de otra es un preorden. No se debe confundir la subsucesión con la , que se puede obtener de la cadena eliminando la subcadena . El concepto de subcadena es un refinamiento del concepto de subsecuencia. (es) En mathématiques, une sous-suite (ou une suite extraite) est une suite obtenue en ne prenant que certains éléments (une infinité) d'une suite de départ. Cette opération est parfois appelée extraction. Formellement, une suite est une application définie sur l'ensemble ℕ des entiers naturels. On la note classiquement . Une sous-suite ou suite extraite est la composée de u par une application strictement croissante . Elle s'écrit donc sous la forme . Dans ce contexte, l'application est appelée extractrice. (fr) In de wiskunde is een deelrij een rij, die kan worden afgeleid uit een andere rij door een aantal elementen uit de rij te verwijderen zonder de volgorde van de overblijvende elementen te veranderen. ABD is bijvoorbeeld een deelrij van ABCDEF. Veronderstel dat een verzameling is en dat een rij in is, met als een eindige rij is en als een oneindige rij is. Dan is een deelrij van een rij van de vorm , waarin een strikt stijgende rij in de indexverzameling is. (nl) 수학에서 부분 수열(部分數列, 영어: subsequence) 또는 부분열(部分列)은 주어진 수열의 일부 항을 원래 순서대로 나열하여 얻을 수 있는 수열이다. (ko) Podciąg – ciąg powstały poprzez wybranie pewnej liczby (być może nieskończonej) wyrazów ciągu wyjściowego. Odpowiednikiem podciągów dla ciągów uogólnionych są subtelniejsze ciągi uogólnione. Ważnym twierdzeniem dotyczącym podciągów jest twierdzenie Bolzana-Weierstrassa, którego konsekwencją jest (ciągowa) zwartość ograniczonych i domkniętych podzbiorów prostej rzeczywistej. (pl) Em matemática, uma subseqüência, subsequência ou subsucessão de uma seqüência é uma restrição da seqüência a um subconjunto infinito de . Em particular, uma subsequência é por definição uma sequência. (pt) 在数学中，某个序列的子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置（在前或在后）而形成的新序列。 正式地说，假设 X 是集合而 (ak)k ∈ K 是 X 中的序列，其中若 (ak) 是有限序列，则 K = {1,2,3,...,n}；若 (ak) 是无限序列，则K = 。则 (ak) 的子序列是形如 的序列，这里的 (nr) 是在索引集合 K 中严格递增序列。 (zh) Підпослідовністю називається послідовність, складена з елементів послідовності і в якій порядок слідування її елементів збігається з порядком слідування елементів у початковій послідовності . Іншими словами, візьмемо деяку послідовність , , , ..., , ... . Візьмемо другу довільну строго зростаючу послідовність натуральних чисел . Виберемо із послідовності елементи з номерами , , , ..., , ... і розташуємо їх в такому ж порядку як і числа , тоді отримаємо: , , , ..., , ... . Це і буде підпослідовність послідовності . (uk) Vybraná posloupnost je v matematice posloupnost, kterou lze odvodit z jiné posloupnosti vypuštěním některých prvků bez změny pořadí zbývajících prvků. Například posloupnost je vybranou posloupností z která byla získána odstraněním prvků , , a . Relace mezi vybranou posloupností a původní posloupností je kvaziuspořádání. Všechny vybrané posloupnosti ze slova „apple“ jsou „a“, „ap“, „al“, „ae“, „app“, „apl“, „ape“, „ale“, „appl“, „appe“, „aple“, „apple“, „p“, „pp“, „pl“, „pe“, „ppl“, „ppe“, „ple“, „pple“, „l“, „le“, „e“, „“ (prázdný řetězec). (cs) In der Mathematik ist eine Teilfolge einer Folge eine neue Folge, die entsteht, wenn Folgenglieder von der ursprünglichen Folge weggelassen werden. Es können endlich viele Glieder (insbesondere auch gar keine) oder unendlich viele weggelassen werden. Sofern nicht ausdrücklich von einer endlichen Teilfolge gesprochen wird, ist bei einer unendlichen Folge üblicherweise wieder eine unendliche Teilfolge gemeint. Eine Teilfolge kann aus der Folge gebildet werden, indem nur die Elemente berücksichtigt werden, wobei eine streng monoton wachsende unendliche Folge ist. (de) In mathematics, a subsequence of a given sequence is a sequence that can be derived from the given sequence by deleting some or no elements without changing the order of the remaining elements. For example, the sequence is a subsequence of obtained after removal of elements and The relation of one sequence being the subsequence of another is a preorder. The list of all subsequences for the word "apple" would be "a", "ap", "al", "ae", "app", "apl", "ape", "ale", "appl", "appe", "aple", "apple", "p", "pp", "pl", "pe", "ppl", "ppe", "ple", "pple", "l", "le", "e", "" (empty string). (en) In matematica, una sottosuccessione di una successione, anche detta sottosequenza o successione estratta, è una successione che è formata dalla successione originale a cui sono stati tolti alcuni elementi, senza modificare la posizione relativa degli elementi rimanenti. Talvolta con "sottosequenza" si indica un sottoinsieme finito della successione di partenza, di cui spesso si vuole conoscere la massima sottosequenza comune. Per esempio, data la successione dei numeri interi , la successione dei numeri pari è una sottosuccessione. (it) Delföljd (eller delsekvens) en följd som kan härledas från en annan följd genom att radera vissa eller inga element utan att ändra ordningen för de återstående elementen. Till exempel följden är en delföljd av erhållen efter borttagning av element , och . Relationen av en följd som är en delföljd av en annan är en . Delföljden ska inte förväxlas med delsträng som kan härledas från ovanstående sträng genom att radera delsträng . (sv) |
| rdfs:label | متتالية جزئية (ar) Subsuccessió (ca) Vybraná posloupnost (cs) Teilfolge (de) Subsucesión (es) Subsequence (en) Sous-suite (fr) Sottosuccessione (it) 부분 수열 (ko) Deelrij (nl) Podciąg (matematyka) (pl) Subsequência (pt) Підпослідовність (uk) Delföljd (sv) 子序列 (zh) |
| owl:sameAs | freebase:Subsequence wikidata:Subsequence dbpedia-ar:Subsequence dbpedia-ca:Subsequence dbpedia-cs:Subsequence dbpedia-da:Subsequence dbpedia-de:Subsequence dbpedia-es:Subsequence dbpedia-fr:Subsequence dbpedia-he:Subsequence dbpedia-it:Subsequence dbpedia-ko:Subsequence dbpedia-nl:Subsequence dbpedia-pl:Subsequence dbpedia-pt:Subsequence dbpedia-sr:Subsequence dbpedia-sv:Subsequence dbpedia-uk:Subsequence dbpedia-zh:Subsequence https://global.dbpedia.org/id/Lo8N |
| prov:wasDerivedFrom | wikipedia-en:Subsequence?oldid=1112342709&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Subsequence |
| is dbo:wikiPageRedirects of | dbr:Common_subsequence dbr:Sub-sequence dbr:Subsequences dbr:Subsequency dbr:Subsequently |
| is dbo:wikiPageWikiLink of | dbr:Cantor's_first_set_theory_article dbr:Minimal_prime_(recreational_mathematics) dbr:Almost_periodic_function dbr:List_of_prime_numbers dbr:De_Bruijn_sequence dbr:Index_of_combinatorics_articles dbr:Common_subsequence dbr:Compact_space dbr:Completeness_of_the_real_numbers dbr:Essential_spectrum dbr:Šindel_sequence dbr:Ehrling's_lemma dbr:Branch_predictor dbr:Convergence_proof_techniques dbr:Erdős–Szekeres_theorem dbr:Limit_(mathematics) dbr:Limit_inferior_and_limit_superior dbr:Subnet_(mathematics) dbr:Compact_embedding dbr:Helly's_selection_theorem dbr:Spectrum_(functional_analysis) dbr:Van_der_Corput_sequence dbr:W-shingling dbr:Well-quasi-ordering dbr:Subsequential_limit dbr:Extreme_value_theorem dbr:Filter_(set_theory) dbr:Filters_in_topology dbr:Partially_ordered_set dbr:Direct_method_in_the_calculus_of_variations dbr:Gradient-related dbr:Kakutani_fixed-point_theorem dbr:Normal_family dbr:Prokhorov's_theorem dbr:Gromov's_compactness_theorem_(geometry) dbr:Higman's_lemma dbr:Hilbert_projection_theorem dbr:Backtracking_line_search dbr:Shortest_common_supersequence_problem dbr:Arzelà–Ascoli_theorem dbr:Least-upper-bound_property dbr:Cofinal_(mathematics) dbr:Cofinality dbr:Bolzano–Weierstrass_theorem dbr:Borel_set dbr:Souček_space dbr:On-Line_Encyclopedia_of_Integer_Sequences dbr:Sequence dbr:Sequence_covering_map dbr:Longest_common_subsequence_problem dbr:Longest_palindromic_substring dbr:Impossibility_of_a_gambling_system dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Eventually_(mathematics) dbr:Super-prime dbr:Sequentially_compact_space dbr:Substring dbr:Sub-sequence dbr:Subsequences dbr:Subsequency dbr:Subsequently |
| is foaf:primaryTopic of | wikipedia-en:Subsequence |