This HTML5 document contains 120 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dctermshttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-kohttp://ko.dbpedia.org/resource/
dbpedia-huhttp://hu.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
n20https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbthttp://dbpedia.org/resource/Template:
dbpedia-ruhttp://ru.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n9http://www.numberphile.com/videos/
freebasehttp://rdf.freebase.com/ns/
n31http://arxiv.org/abs/math/
dbpedia-plhttp://pl.dbpedia.org/resource/
dbpedia-cshttp://cs.dbpedia.org/resource/
n24http://planetmath.org/encyclopedia/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n13http://www.scholarpedia.org/article/
owlhttp://www.w3.org/2002/07/owl#
dbpedia-ithttp://it.dbpedia.org/resource/
dbpedia-vihttp://vi.dbpedia.org/resource/
dbpedia-skhttp://sk.dbpedia.org/resource/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-frhttp://fr.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
provhttp://www.w3.org/ns/prov#
n19https://www.math.ucla.edu/~tao/
dbchttp://dbpedia.org/resource/Category:
dbphttp://dbpedia.org/property/
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
goldhttp://purl.org/linguistics/gold/
dbrhttp://dbpedia.org/resource/
n11http://in-theory.blogspot.com/2006/06/

Statements

Subject Item
dbr:Szemerédi's_theorem
rdf:type
yago:Statement106722453 yago:Proposition106750804 yago:Abstraction100002137 yago:WikicatMathematicalTheorems yago:Theorem106752293 yago:WikicatTheoremsInNumberTheory yago:WikicatTheoremsInCombinatorics yago:Communication100033020 yago:Message106598915
rdfs:label
Twierdzenie Szemerédiego Теорема Семереди Théorème de Szemerédi Teorema di Szemerédi Szemerédiho věta 세메레디의 정리 Teorema de Szemerédi Szemerédi's theorem 塞邁雷迪定理 Satz von Szemerédi
rdfs:comment
Twierdzenie Szemerédiego – udowodnione przez twierdzenie znane też jako przypuszczenie Erdősa-Turána. W roku 1936 Erdős i Turán wyrazili przypuszczenie, że dla dowolnej liczby zwanej gęstością i dowolnej liczby naturalnej istnieje liczba taka, że jeżeli to dowolny podzbiór A zbioru o liczebności większej od zawiera ciąg arytmetyczny długości Jest to uogólnienie z 1927 roku. Теорема Семереди (ранее известная как гипотеза Эрдёша — Турана) — утверждение комбинаторной теории чисел о наличии длинных арифметических прогрессий в плотных множествах. Является классическим примером теоремы аддитивной комбинаторики. Некоторые приёмы её доказательства были использованы при доказательстве теоремы Грина — Тао. Szemerédiho věta je tvrzení z oboru teorie čísel, které potvrzuje Erdősovu–Turánovu domněnku z roku 1936. Pál Erdős a Paul Turán vyslovili hypotézu, že pro každé přirozené číslo k a reálné číslo d, 0, existuje takové přirozené číslo , že pro všechna každá podmnožina mohutnosti alespoň dn obsahuje k-prvkovou aritmetickou posloupnost. Jako větu tvrzení dokázal v roce 1975 Endre Szemerédi, který již předtím v roce 1969 publikoval důkaz pro k = 4. Předtím existoval důkaz pro k=3 z roku 1953 od Klause Rotha (případy k=1,2 mají důkaz triviální). 在中，塞邁雷迪定理是個關於自然數集子集中的等差数列的結論。1936年，艾狄胥和圖蘭·帕爾猜想：若整數集 A 具有正的自然密度，則對任意的正整數 k, 都可以在 A 中找出一個 k 項的等差數列。塞迈雷迪·安德烈於 1975 年證明了此結論。 En mathématiques, le théorème de Szemerédi est la conjecture d'Erdős-Turán démontrée par Endre Szemerédi en 1975. Il teorema di Szemeredi è applicabile alle progressioni aritmetiche nei sottoinsiemi dei numeri interi. Nel 1936, Erdős e Turán ipotizzarono che ogni insieme di interi positivi A, di densità maggiore di zero, contiene una progressione aritmetica con k termini per ogni k esistente. Questa congettura, che divenne il teorema di Szemerédi, generalizza la dichiarazione del . 세메레디의 정리(Szemerédi's theorem)는 정수의 밀도와 등차수열의 발생의 관계에 관한 조합론적 정수론 정리이다. 이 정리는 다음과 같은 두 가지 형태가 있다. 무한형태: A가 자연수집합 의 부분집합이고 이 집합의 밀도가 0보다 크면, 즉 이면 A는 임의로 긴 길이의 등차수열을 포함한다. 유한형태: 임의의 0 < d < 1 와 임의의 자연수 k에 대해서 그에 해당하는 자연수 N(d,k)가 존재하여 다음의 성질을 만족한다: {1, ..., n}의 부분집합 A의 원소의 개수가 dN이상이고 n > N(d,k)이면 A는 길이가 k인 등차수열을 포함한다. 물론 무한형태와 유한형태가 동치임을 쉽게 보일 수 있다. En combinatoria aritmética, el teorema de Szemerédi (denominado así en referencia al matemático húngaro Endre Szemerédi) es un resultado relativo a progresiones aritméticas en subconjuntos de los números enteros. En 1936, Erdős y Turán conjeturaron​ que cada conjunto de enteros A con densidad natural positiva contiene k términos en progresión aritmética para cada k. Endre Szemerédi demostró la conjetura en 1975. In arithmetic combinatorics, Szemerédi's theorem is a result concerning arithmetic progressions in subsets of the integers. In 1936, Erdős and Turán conjectured that every set of integers A with positive natural density contains a k-term arithmetic progression for every k. Endre Szemerédi proved the conjecture in 1975. Der Satz von Szemerédi ist ein Resultat aus der Zahlentheorie, das arithmetische Folgen in Mengen natürlicher Zahlen mit positiver Dichte betrifft.
dcterms:subject
dbc:Additive_combinatorics dbc:Theorems_in_combinatorics dbc:Ramsey_theory dbc:Theorems_in_number_theory
dbo:wikiPageID
591703
dbo:wikiPageRevisionID
1119049220
dbo:wikiPageWikiLink
dbr:Felix_Behrend dbr:Terence_Tao dbr:Erdős_conjecture_on_arithmetic_progressions dbr:Vitaly_Bergelson dbr:Combinatorics dbr:Pál_Turán dbr:Klaus_Roth dbr:Mathias_Schacht dbr:Hillel_Furstenberg dbr:Arithmetic_combinatorics dbr:Ergodic_Ramsey_theory dbr:Arithmetic_progression dbr:Timothy_Gowers dbc:Additive_combinatorics dbr:Endre_Szemerédi dbr:Roth's_Theorem_on_Arithmetic_Progressions dbc:Theorems_in_combinatorics dbr:Szemerédi_regularity_lemma dbr:Paul_Erdos dbr:Paul_Erdős dbr:David_Conlon dbr:Green–Tao_theorem dbr:Natural_density dbr:Rosetta_stone dbr:Robert_Alexander_Rankin dbr:Brady_Haran dbr:Integer-valued_polynomial dbr:Additive_group dbr:American_Mathematical_Society dbc:Ramsey_theory dbr:Ergodic_theory dbr:Scholarpedia dbr:Jean_Bourgain dbr:Van_der_Waerden's_theorem dbr:Cap_set dbr:Finite_field dbr:Hardy–Littlewood_circle_method dbr:Ben_Green_(mathematician) dbr:Yitzhak_Katznelson dbc:Theorems_in_number_theory dbr:Problems_involving_arithmetic_progressions dbr:Tom_Sanders_(mathematician) dbr:Fourier_analysis dbr:Jacob_Fox dbr:Natural_numbers
dbo:wikiPageExternalLink
n9:abel_prize.html%7Cwork=Numberphile%7Cyear=2012%7Cpublisher= n11:szemeredis-theorem.html n13:Szemeredi%27s_Theorem n19:whatsnew.html n24:SzemeredisTheorem.html n31:0404188
owl:sameAs
dbpedia-hu:Szemerédi-tétel dbpedia-vi:Định_lý_Szemerédi dbpedia-pl:Twierdzenie_Szemerédiego dbpedia-ru:Теорема_Семереди dbpedia-ko:세메레디의_정리 dbpedia-sk:Szemerédiho_veta n20:8fWu dbpedia-it:Teorema_di_Szemerédi freebase:m.02t6fv wikidata:Q1046232 dbpedia-zh:塞邁雷迪定理 dbpedia-cs:Szemerédiho_věta dbpedia-de:Satz_von_Szemerédi dbpedia-fr:Théorème_de_Szemerédi dbpedia-es:Teorema_de_Szemerédi
dbp:wikiPageUsesTemplate
dbt:MathWorld dbt:Cite_encyclopedia dbt:Cite_web dbt:Short_description dbt:Reflist
dbo:abstract
En combinatoria aritmética, el teorema de Szemerédi (denominado así en referencia al matemático húngaro Endre Szemerédi) es un resultado relativo a progresiones aritméticas en subconjuntos de los números enteros. En 1936, Erdős y Turán conjeturaron​ que cada conjunto de enteros A con densidad natural positiva contiene k términos en progresión aritmética para cada k. Endre Szemerédi demostró la conjetura en 1975. In arithmetic combinatorics, Szemerédi's theorem is a result concerning arithmetic progressions in subsets of the integers. In 1936, Erdős and Turán conjectured that every set of integers A with positive natural density contains a k-term arithmetic progression for every k. Endre Szemerédi proved the conjecture in 1975. Il teorema di Szemeredi è applicabile alle progressioni aritmetiche nei sottoinsiemi dei numeri interi. Nel 1936, Erdős e Turán ipotizzarono che ogni insieme di interi positivi A, di densità maggiore di zero, contiene una progressione aritmetica con k termini per ogni k esistente. Questa congettura, che divenne il teorema di Szemerédi, generalizza la dichiarazione del . Теорема Семереди (ранее известная как гипотеза Эрдёша — Турана) — утверждение комбинаторной теории чисел о наличии длинных арифметических прогрессий в плотных множествах. Является классическим примером теоремы аддитивной комбинаторики. Некоторые приёмы её доказательства были использованы при доказательстве теоремы Грина — Тао. 세메레디의 정리(Szemerédi's theorem)는 정수의 밀도와 등차수열의 발생의 관계에 관한 조합론적 정수론 정리이다. 이 정리는 다음과 같은 두 가지 형태가 있다. 무한형태: A가 자연수집합 의 부분집합이고 이 집합의 밀도가 0보다 크면, 즉 이면 A는 임의로 긴 길이의 등차수열을 포함한다. 유한형태: 임의의 0 < d < 1 와 임의의 자연수 k에 대해서 그에 해당하는 자연수 N(d,k)가 존재하여 다음의 성질을 만족한다: {1, ..., n}의 부분집합 A의 원소의 개수가 dN이상이고 n > N(d,k)이면 A는 길이가 k인 등차수열을 포함한다. 물론 무한형태와 유한형태가 동치임을 쉽게 보일 수 있다. En mathématiques, le théorème de Szemerédi est la conjecture d'Erdős-Turán démontrée par Endre Szemerédi en 1975. Szemerédiho věta je tvrzení z oboru teorie čísel, které potvrzuje Erdősovu–Turánovu domněnku z roku 1936. Pál Erdős a Paul Turán vyslovili hypotézu, že pro každé přirozené číslo k a reálné číslo d, 0, existuje takové přirozené číslo , že pro všechna každá podmnožina mohutnosti alespoň dn obsahuje k-prvkovou aritmetickou posloupnost. Jako větu tvrzení dokázal v roce 1975 Endre Szemerédi, který již předtím v roce 1969 publikoval důkaz pro k = 4. Předtím existoval důkaz pro k=3 z roku 1953 od Klause Rotha (případy k=1,2 mají důkaz triviální). Szemerédiho větu se později podařilo dokázat několika dalšími metodami, jeden z alternativních důkazů publikoval v roce 1977 Hilel Fürstenberg, další v roce 2001 Timothy Gowers. Tvrzení lze vyslovit také tak, že každá podmnožina přirozených čísel s nenulovou horní asymptotickou hustotou obsahuje konečné aritmetické posloupnosti libovolné délky. Jedná se o zobecnění , naopak Greenova-Taova věta představuje silnější tvrzení pro speciální případ množiny prvočísel (ta má asymptotickou hustotu nulovou a samotná Szemerédiho věta se na ni tedy nevztahuje). Twierdzenie Szemerédiego – udowodnione przez twierdzenie znane też jako przypuszczenie Erdősa-Turána. W roku 1936 Erdős i Turán wyrazili przypuszczenie, że dla dowolnej liczby zwanej gęstością i dowolnej liczby naturalnej istnieje liczba taka, że jeżeli to dowolny podzbiór A zbioru o liczebności większej od zawiera ciąg arytmetyczny długości Jest to uogólnienie z 1927 roku. 在中，塞邁雷迪定理是個關於自然數集子集中的等差数列的結論。1936年，艾狄胥和圖蘭·帕爾猜想：若整數集 A 具有正的自然密度，則對任意的正整數 k, 都可以在 A 中找出一個 k 項的等差數列。塞迈雷迪·安德烈於 1975 年證明了此結論。 Der Satz von Szemerédi ist ein Resultat aus der Zahlentheorie, das arithmetische Folgen in Mengen natürlicher Zahlen mit positiver Dichte betrifft.
gold:hypernym
dbr:Result
prov:wasDerivedFrom
wikipedia-en:Szemerédi's_theorem?oldid=1119049220&ns=0
dbo:wikiPageLength
19882
foaf:isPrimaryTopicOf
wikipedia-en:Szemerédi's_theorem