Matches in SemOpenAlex for { <https://semopenalex.org/work/W2088655756> ?p ?o ?g. }
Showing items 1 to 52 of
52
with 100 items per page.
- W2088655756 abstract "We reprove the theorem of Erdos and Fuchs in additive number theory. Whereas their solution rested on some special results in the L2 theory of Fourier series, ours avoids these. We present a variant of the proof of the very pretty theorem of Erdos and Fuchs [1]. Our proof is technically a bit simpler than theirs but, of more importance, it has the aesthetic advantage of sticking closer to the spirit of generating functions. THEOREM (ERD6s-FucHs). Let A be a set of nonnegative integers and denote by r(n) the number of solutions to n = a + a', a, a' E A. If for some C > 0, n -0(r(k) -C) = O(na), then a PROOF. If we write An = X70O(r(k)-C) then we have (Za)2= + (1 z)2AnZn, An = O(n ), (1) Here, as later, we abbreviate our summation notation. It is to be generally understood that a ranges over the set A, that n ranges over the nonnegative integers, and, when we use the letter b, it will range over the nonnegative integers below N. So let us multiply (1) by (1 + z + z2 + + zN-1)2, N > 1, and obtain thereby ( Z a ) C( zb)2ZN b EA (2) which in turn gives the inequality IEZ aE bI2 2 rn X r2b. (4) Received by the editors January 27, 1978. AMS (MOS) subject classifications (1970). Primary IOA45, IOL05." @default.
- W2088655756 created "2016-06-24" @default.
- W2088655756 creator A5088727983 @default.
- W2088655756 date "1979-07-01" @default.
- W2088655756 modified "2023-09-27" @default.
- W2088655756 title "A Simplified Proof of the Erdos-Fuchs Theorem" @default.
- W2088655756 cites W2318359176 @default.
- W2088655756 doi "https://doi.org/10.2307/2042743" @default.
- W2088655756 hasPublicationYear "1979" @default.
- W2088655756 type Work @default.
- W2088655756 sameAs 2088655756 @default.
- W2088655756 citedByCount "1" @default.
- W2088655756 countsByYear W20886557562014 @default.
- W2088655756 crossrefType "journal-article" @default.
- W2088655756 hasAuthorship W2088655756A5088727983 @default.
- W2088655756 hasConcept C114614502 @default.
- W2088655756 hasConcept C118615104 @default.
- W2088655756 hasConcept C33923547 @default.
- W2088655756 hasConcept C45357846 @default.
- W2088655756 hasConcept C94375191 @default.
- W2088655756 hasConceptScore W2088655756C114614502 @default.
- W2088655756 hasConceptScore W2088655756C118615104 @default.
- W2088655756 hasConceptScore W2088655756C33923547 @default.
- W2088655756 hasConceptScore W2088655756C45357846 @default.
- W2088655756 hasConceptScore W2088655756C94375191 @default.
- W2088655756 hasLocation W20886557561 @default.
- W2088655756 hasOpenAccess W2088655756 @default.
- W2088655756 hasPrimaryLocation W20886557561 @default.
- W2088655756 hasRelatedWork W1761675940 @default.
- W2088655756 hasRelatedWork W1970871438 @default.
- W2088655756 hasRelatedWork W1996516812 @default.
- W2088655756 hasRelatedWork W2027103512 @default.
- W2088655756 hasRelatedWork W2032987856 @default.
- W2088655756 hasRelatedWork W2053265551 @default.
- W2088655756 hasRelatedWork W2054102693 @default.
- W2088655756 hasRelatedWork W2064565482 @default.
- W2088655756 hasRelatedWork W2087705816 @default.
- W2088655756 hasRelatedWork W2091808506 @default.
- W2088655756 hasRelatedWork W2159622301 @default.
- W2088655756 hasRelatedWork W2181285722 @default.
- W2088655756 hasRelatedWork W2253714458 @default.
- W2088655756 hasRelatedWork W2323981421 @default.
- W2088655756 hasRelatedWork W2358735544 @default.
- W2088655756 hasRelatedWork W2540472838 @default.
- W2088655756 hasRelatedWork W2950922715 @default.
- W2088655756 hasRelatedWork W2972456824 @default.
- W2088655756 hasRelatedWork W3137450695 @default.
- W2088655756 hasRelatedWork W3148236663 @default.
- W2088655756 isParatext "false" @default.
- W2088655756 isRetracted "false" @default.
- W2088655756 magId "2088655756" @default.
- W2088655756 workType "article" @default.