About: Partition (number theory)     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:Series108457976, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FPartition_%28number_theory%29

In number theory and combinatorics, a partition of a positive integer n, also called an integer partition, is a way of writing n as a sum of positive integers. Two sums that differ only in the order of their summands are considered the same partition. (If order matters, the sum becomes a composition.) For example, 4 can be partitioned in five distinct ways: 43 + 12 + 22 + 1 + 11 + 1 + 1 + 1 The order-dependent composition 1 + 3 is the same partition as 3 + 1, and the two distinct compositions 1 + 2 + 1 and 1 + 1 + 2 represent the same partition as 2 + 1 + 1.

AttributesValues
rdf:type
rdfs:label
  • تجزئة (نظرية الأعداد) (ar)
  • Partición (teoría de números) (es)
  • Partition d'un entier (fr)
  • Partizione di un intero (it)
  • 자연수 분할 (ko)
  • 自然数の分割 (ja)
  • Partition (number theory) (en)
  • Partitie (getaltheorie) (nl)
  • Разбиение числа (ru)
  • Heltalspartition (sv)
  • Розбиття числа (uk)
  • 整數分拆 (zh)
rdfs:comment
  • في نظرية الأعداد وفي التوافقيات، تجزئة (بالإنجليزية: Partition)‏ عدد طبيعي هي طريقة لكتابة هذا العدد على شكل مجموع أعداد طبيعية. مجموعان يختلفان فقط في ترتيب حدودهما، يعتبران نفس المجموع. على سبيل المثال، يكتب 4 على شكل خمسة مجاميع مختلفة وهي: 4, 3 + 1, 2 + 2, 2 + 1 + 1, 1 + 1 + 1 + 1. (ar)
  • En matemáticas discretas, una partición de un entero positivo n es una forma de descomponer n como suma de enteros positivos. Dos sumas se considerarán iguales si solo difieren en el orden de los sumandos. De modo más riguroso, una partición de un número entero positivo n es una secuencia de enteros positivos tal que . Las posibles particiones de un entero n pueden visualizarse con los diagramas conocidos como diagramas de Ferrers o diagramas de Young. (es)
  • In matematica, una partizione di un intero positivo è un modo di scrivere come somma di interi positivi, senza tener conto dell'ordine degli addendi. Formalmente, una partizione di è una m-tupla di interi positivi tali che Spesso si chiede che sia un intero positivo; talora però risulta opportuno considerare anche come unica partizione dello la sequenza vuota. (it)
  • 수론에서 자연수 분할(自然數分割, 영어: integer partition)은 어떤 자연수를 양의 정수들의 합으로 나타내는 방법이다. (ko)
  • In de getaltheorie is een partitie van een positief natuurlijk getal een manier om dat getal te schrijven als een som van positieve natuurlijke getallen, waarbij dezelfde termen in een andere volgorde niet als andere som geldt. Het aantal partities van wordt gegeven door de partitiefunctie Een Ferrersdiagram is de grafische voorstelling van een partitie van een getal. (nl)
  • Разбие́ние натурального числа́ — это такое представление числа в виде суммы положительных целых чисел , которое, в отличие от композиции, не учитывает порядок слагаемых. Слагаемые в разбиении называются частями. В канонической записи разбиения слагаемые перечисляются в невозрастающем порядке. Если , то соответствующее этому набору чисел разбиение обычно обозначается как {} = . Число при этом называют мощностью разбиения и обозначают , а число называют длиной разбиения и обозначают . Число разбиений натурального числа является одним из фундаментальных объектов изучения в комбинаторике. (ru)
  • Partition av ett tal är, inom talteori, ett sätt att skriva ett positivt heltal n som en summa av positiva heltal utan hänsyn till termernas inbördes ordning. Ibland även kallad oordnad partition. Partitionsfunktionen p(n) ger antalet möjliga partitioner av talet n. Något enkelt sätt att beräkna p(n) finns inte. Om hänsyn till termernas ordning tas, talar man om ordnade partitioner av n. Med uttrycket k-partition av talet n menas en partition av n som består av k termer. Det totala antalet ordnade partitioner av n är lika med och antalet ordnade k-partitioner av n är lika med . (sv)
  • Розбиття числа — це представлення у вигляді суми додатних цілих чисел, які називають частинами. При цьому порядок слідування частин не враховується, тобто розбиття, які відрізняються лише порядком частин, вважаються рівними. Число розбиттів натурального числа є одним із фундаментальних об'єктів вивчення в теорії чисел. (uk)
  • 一個正整數可以寫成一些正整數的和。在數論上,跟這些和式有關的問題稱為整數拆分、整數剖分、整數分割、分割數或切割數(英語:Integer partition)。其中最常見的問題就是給定正整數,求不同數組的數目,符合下面的條件: 1. * (的大小不定) 2. * 3. * 其他附加條件(例如限定「k是偶數」,或「不是1就是2」等) 分割函數p(n)是求符合以上第一、二個條件的數組數目。 (zh)
  • En mathématiques, une partition d'un entier (parfois aussi appelée partage d'un entier) est une décomposition de cet entier en une somme d'entiers strictement positifs (appelés parties ou sommants), à l'ordre près des termes (à la différence du problème de composition tenant compte de l'ordre des termes). Une telle partition est en général représentée par la suite des termes de la somme, rangés par ordre décroissant. Elle est visualisée à l'aide de son diagramme de Ferrers, qui met en évidence la notion de partition duale ou conjuguée. (fr)
  • In number theory and combinatorics, a partition of a positive integer n, also called an integer partition, is a way of writing n as a sum of positive integers. Two sums that differ only in the order of their summands are considered the same partition. (If order matters, the sum becomes a composition.) For example, 4 can be partitioned in five distinct ways: 43 + 12 + 22 + 1 + 11 + 1 + 1 + 1 The order-dependent composition 1 + 3 is the same partition as 3 + 1, and the two distinct compositions 1 + 2 + 1 and 1 + 1 + 2 represent the same partition as 2 + 1 + 1. (en)
  • 数学の各分野、特に数論および組合せ論において、正の整数 n の分割(ぶんかつ、英: partition)あるいは整分割 (integer partition) とは、与えられた正整数 n を正整数の和として表す方法をいう。ただし、和の因子(summand; 被加数)の順番のみが異なる分割は同じ分割とみなされる(順序をも考慮する場合は、順序つき分割または、分割ではなく (composition) と呼ばれる概念となる)。 例えば 4 の異なる分割は次の五通りである。 4, 3 + 1, 2 + 2, 2 + 1 + 1, 1 + 1 + 1 + 1. このとき、順序を考慮した合成 1 + 3 は分割としては 3 + 1 と同じであり、同様に合成としては異なる 1 + 2 + 1 および 1 + 1 + 2 は分割としては 2 + 1 + 1 と同じである。 分割の各因子は部分または成分 (part) などとも呼ばれる。また、各正整数 n に対して n の分割の総数を与える函数を p(n) であらわし、n の分割数 (partition function) と呼ぶ。これによれば上記は p(4) = 5 と表せる。なお、p が n の分割であることを p ⊢ n で表すことがある。 (ja)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/BlackDot.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Euler_partition_function.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Ferrer_partitioning_diagrams.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Partitions_of_n_with_biggest_addend_k.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/RedDot.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Young_diagram_for_541_partition.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/GrayDot.svg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 54 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software