About: Double counting (proof technique)

Property	Value
dbo:description	Beweisverfahren (de) kombinatorika pruvtekniko (eo) technique for proving that two expressions are equal by showing that they both count the size of the same set (en) phương pháp so sánh hai đại lượng toán học bằng cách đếm một đại lượng thứ ba và chỉ ra sự tương quan (vi) técnica para probar que dúas expresións son iguais demostrando que ambas as dúas contan o tamaño do mesmo conxunto (gl) 證明兩式相等的技巧，方法是分別證明兩式數算同樣一類物件 (zh) tehnică de demonstrare că două expresii sunt egale prin numărarea de către fiecare a aceleiași mulțimi (ro)
dbo:thumbnail	wiki-commons:Special:FilePath/Cayley's_formula_2-4.svg?width=300
dbo:wikiPageExternalLink	http://math.dartmouth.edu/~euler/docs/originals/E053.pdf
dbo:wikiPageWikiLink	dbr:File:Cayley's_formula_2-4.svg dbc:Articles_containing_proofs dbr:Finite_set dbr:Rooted_tree dbr:Tree_(graph_theory) dbr:Gotthold_Eisenstein dbr:Undirected_graph dbr:Erdős–Ko–Rado_theorem dbc:Enumerative_combinatorics dbr:Prime_number dbr:Square_number dbr:Bijective_proof dbc:Mathematical_proofs dbr:Number_theory dbr:Set_(mathematics) dbr:Seven_Bridges_of_Königsberg dbr:Commutative_property dbr:Identity_(mathematics) dbr:Binomial_coefficient dbr:Proofs_from_THE_BOOK dbr:Gyula_O._H._Katona dbr:Combinatorics dbr:Even_number dbr:Handshaking_lemma dbr:Vertex_(graph_theory) dbr:Inequality_(mathematics) dbr:Vandermonde's_identity dbr:Proofs_of_quadratic_reciprocity dbr:Graph_theory dbr:Leonhard_Euler dbr:Subset dbr:Square_pyramidal_number dbr:Permutation dbr:Proofs_of_Fermat's_little_theorem dbr:Lubell–Yamamoto–Meshalkin_inequality dbr:Circular_shift dbr:Inclusion–exclusion_principle dbr:Discrete_Mathematics_(journal) dbr:Union_(set_theory) dbr:Degree_(graph_theory) dbr:Cayley's_formula dbr:Natural_number dbr:Binomial_theorem dbr:Graph_(discrete_mathematics) dbr:Necklace_(combinatorics) dbr:Combinatorial_proof dbr:Divisibility dbr:Empty_graph dbr:File:Graph.tree._Cayley's_formula.png
dbp:wikiPageUsesTemplate	dbt:Main dbt:Reflist dbt:= dbt:Sfn dbt:Citation dbt:Harvtxt dbt:Short_description
dct:subject	dbc:Articles_containing_proofs dbc:Enumerative_combinatorics dbc:Mathematical_proofs
gold:hypernym	dbr:Technique
rdfs:label	Double counting (proof technique) (en) Doppeltes Abzählen (de) Preuve par double dénombrement (fr) Dimostrazione mediante doppio conteggio (it) 算兩次 (zh)
owl:sameAs	freebase:Double counting (proof technique) yago-res:Double counting (proof technique) wikidata:Double counting (proof technique) dbpedia-it:Double counting (proof technique) dbpedia-de:Double counting (proof technique) dbpedia-fr:Double counting (proof technique) dbpedia-zh:Double counting (proof technique) dbpedia-hu:Double counting (proof technique) dbpedia-fa:Double counting (proof technique) dbpedia-vi:Double counting (proof technique) dbpedia-global:Double counting (proof technique) dbr:Double counting (proof technique)
prov:wasDerivedFrom	wikipedia-en:Double_counting_(proof_technique)?oldid=1238131330&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Cayley's_formula_2-4.svg wiki-commons:Special:FilePath/Graph.tree._Cayley's_formula.png
foaf:isPrimaryTopicOf	wikipedia-en:Double_counting_(proof_technique)
is dbo:wikiPageDisambiguates of	dbr:Double_counting
is dbo:wikiPageWikiLink of	dbr:Polyhedral_combinatorics dbr:Erdős–Ko–Rado_theorem dbr:Bijective_proof dbr:Mathematical_proof dbr:Outline_of_discrete_mathematics dbr:Binomial_coefficient dbr:Double_counting dbr:Biregular_graph dbr:Erdős–Gallai_theorem dbr:Handshaking_lemma dbr:Vandermonde's_identity dbr:Proofs_of_quadratic_reciprocity dbr:Proofs_of_Fermat's_little_theorem dbr:Lubell–Yamamoto–Meshalkin_inequality dbr:Pseudotriangle dbr:Sylvester–Gallai_theorem dbr:Combinatorial_principles dbr:List_of_lemmas dbr:Ramsey's_theorem dbr:Cayley's_formula dbr:Flag_algebra dbr:Combinatorial_proof dbr:Outline_of_combinatorics dbr:Fulkerson–Chen–Anstee_theorem dbr:Hockey-stick_identity
is foaf:primaryTopic of	wikipedia-en:Double_counting_(proof_technique)