Erdős–Tetali theorem

id: erd-s-tetali-theorem-250-7805668
title: Erdős–Tetali theorem
text: In additive number theory, an area of mathematics, the Erdős–Tetali theorem is an existence theorem concerning economical additive bases of every order. More specifically, it states that for every fixed integer h ≥ 2 , there exists a subset of the natural numbers B ⊆ N satisfying where r B , h denotes the number of ways that a natural number n can be expressed as the sum of h elements of B. The theorem is named after Paul Erdős and Prasad V. Tetali, who published it in 1990.
brand slug: wiki
category slug: encyclopedia
description: Existence theorem for economical additive bases of every order
original url: https://en.wikipedia.org/wiki/Erd%C5%91s%E2%80%93Tetali_theorem
date created:
date modified: 2022-12-08T05:58:07Z
main entity: {"identifier":"Q30694447","url":"https://www.wikidata.org/entity/Q30694447"}
image:
fields total: 13
integrity: 14

Related Entries

Explore Next Part