IDEALS Home University of Illinois at Urbana-Champaign logo The Alma Mater The Main Quad

Generalized and restricted multiplication tables of integers

Show full item record

Bookmark or cite this item: http://hdl.handle.net/2142/16757

Files in this item

File Description Format
PDF 2_Koukoulopoulos_Dimitrios.pdf (607KB) (no description provided) PDF
Title: Generalized and restricted multiplication tables of integers
Author(s): Koukoulopoulos, Dimitrios
Director of Research: Ford, Kevin
Doctoral Committee Chair(s): Berndt, Bruce C.
Doctoral Committee Member(s): Ford, Kevin; Hildebrand, A.J.; Ahlgren, Scott
Department / Program: Mathematics
Discipline: Mathematics
Degree Granting Institution: University of Illinois at Urbana-Champaign
Degree: Ph.D.
Genre: Dissertation
Subject(s): Divisors Multiplication Table Problem Shifted Primes
Abstract: In 1955 Erdõs posed the multiplication table problem: Given a large integer N, how many distinct products of the form ab with a≤N and b≤N are there? The order of magnitude of the above quantity was determined by Ford. The purpose of this thesis is to study generalizations of Erdõs's question in two different directions. The first one concerns the k-dimensional version of the multiplication table problem: for a fixed integer k≥3 and a large parameter N, we establish the order of magnitude of the number of distinct products n_1...n_k with n_i≤N for all 1≤i≤k. The second question we shall discuss is the restricted multiplication table problem. More precisely, for a set of integers B we seek estimates on the number of distinct products ab in B with a≤N and b≤N. This problem is intimately connected with the available information on the distribution of B in arithmetic progressions. We focus on the special and important case when B={p+s:p prime} for some fixed non-zero integer s. Ford established upper bounds of the expected order of magnitude for |{p+s=ab:a≤N,b≤N}|. We prove the corresponding lower bounds thus determining the size of the quantity in question up to multiplicative constants.
Issue Date: 2010-08-20
URI: http://hdl.handle.net/2142/16757
Rights Information: Copyright 2010 Dimitrios Koukoulopoulos
Date Available in IDEALS: 2010-08-20
Date Deposited: 2010-08
 

This item appears in the following Collection(s)

Show full item record

Item Statistics

  • Total Downloads: 110
  • Downloads this Month: 9
  • Downloads Today: 0

Browse

My Account

Information

Access Key