Representations of integers by linear forms in nonnegative integers

For h ge 2 and an infinite set of positive integers A, let R_{A,h}(n) denote the number of representations of the positive integer n as the sum of h distinct terms from A. A set of positive integers A is called a B_h[g] set if every positive integer can be written as the sum of h not necessarily distinct terms from A at most g different ways. We say a set A is a basis of order h if every positive integer can be represented as the sum of h terms from A. Recently, Vu [17] proved the existence of a thin basis of order h formed by perfect powers. In this paper, we study weak B_{h}[g] sets formed by perfect powers. In particular, we prove the existence of a set A formed by perfect powers with almost possible maximal density such that R_{A,h}(n) is bounded by using probabilistic methods.

By the problem, called a representation of the integers, is meant the encoding of the positive integers without a known upper bound, for which unique decoding can be provided. From the viewpoint of information theory, this problem has been discussed theoretically in its relation to the universality, asymptotic optimality, and computation theory. The result in those approaches has been applied to the data compression scheme for the type of data referring to the past as well as the URR and other floating-pointnumber representations with variable exponential length. This paper discusses representation of the integers problem from the viewpoint of the codeword-length function, which is the function to represent the length of the codeword. As a result, a general construction method is presented which has the desirable property and can uniquely encode all representations. Several methods are given from this approach, which can construct not only the traditional representations of the integers but also the first representations of the integers which has not been considered. It is noted first that two construction methods of codeword length, which are independent of the encoding, are considered. One is based on the combination of the codeword-length functions, and the other is based on the codeword-length distribution. More precisely, it is shown that not only are the traditional representations derived, but also the representations that have not been considered in the past. Using detailed examples, it is shown that the computational complexity of the encoding and decoding depends on the codeword-length function.

Using linear forms to determine the set of integers realizable by ( g0, g1, …, gn)-trees

<p>For any positive integer n ¸ 2, the Smarandache Inferior Prime Part fpp(n)g<br /> is de¯ned as the largest prime less than or equal to n;</p>

Lagrange's equation with one prime and three almost-primes

Notation Prologue Chapter I. Lattices 1. Introduction 2. Bases and sublattices 3. Lattices under linear transformation 4. Forms and lattices 5. The polar lattice Chapter II. Reduction 1. Introduction 2. The basic process 3. Definite quadratic forms 4. Indefinite quadratic forms 5. Binary cubic forms 6. Other forms Chapter III. Theorems of Blichfeldt and Minkowski 1. Introduction 2. Blichfeldt's and Mnowski's theorems 3. Generalisations to non-negative functions 4. Characterisation of lattices 5. Lattice constants 6. A method of Mordell 7. Representation of integers by quadratic forms Chapter IV. Distance functions 1. Introduction 2. General distance-functions 3. Convex sets 4. Distance functions and lattices Chapter V. Mahler's compactness theorem 1. Introduction 2. Linear transformations 3. Convergence of lattices 4. Compactness for lattices 5. Critical lattices 6. Bounded star-bodies 7. Reducibility 8. Convex bodies 9. Speres 10. Applications to diophantine approximation Chapter VI. The theorem of Minkowski-Hlawka 1. Introduction 2. Sublattices of prime index 3. The Minkowski-Hlawka theorem 4. Schmidt's theorems 5. A conjecture of Rogers 6. Unbounded star-bodies Chapter VII. The quotient space 1. Introduction 2. General properties 3. The sum theorem Chapter VIII. Successive minima 1. Introduction 2. Spheres 3. General distance-functions Chapter IX. Packings 1. Introduction 2. Sets with V(/varphi) =n^2/Delta(/varphi) 3. Voronoi's results 4. Preparatory lemmas 5. Fejes Toth's theorem 6. Cylinders 7. Packing of spheres 8. The proudctio of n linear forms Chapter X. Automorphs 1. Introduction 2. Special forms 3. A method of Mordell 4. Existence of automorphs 5. Isolation theorems 6. Applications of isolation 7. An infinity of solutions 8. Local methods Chapter XI. Ihomogeneous problems 1. Introduction 2. Convex sets 3. Transference theorems for convex sets 4. The producti of n linear forms Appendix References Index quotient space. successive minima. Packings. Automorphs. Inhomogeneous problems.

It is clear that, for k ≥ 4, every nonnegative integer is representable as a sum of k squares. Indeed, one can always write \( n = \sum\nolimits_{{i = 1}}^4 {x_i^2} + {0^2} + \cdot \cdot \cdot + {0^2} \), with an arbitrary number of zeros. On the other hand, the number of representations r k (n) increases very rapidly with n (see Chapter 12), and besides the representations with k — 4 zeros, one usually finds others with fewer zeros or none at all. For example, if k = 5, then 5 = 22 + 12 + 02 + 02 + 02 = 12 + 12 + 12 + 12 + 12.

Motivated by the Elementary Problem B-416 in the Fibonacci Quarterly, we show that, given any integers n and r with n≥2, every positive integer can be expressed as a sum of Fibonacci numbers whose indices are distinct integers not congruent to r modulo n. Similar expressions are also dealt with for the case of Lucas numbers. Symmetric and anti-symmetric properties of Fibonacci and Lucas numbers are used in the proofs.

Positive definite binary hermitian forms with finitely many exceptions

In the paper entitled ‘Asymptotic formula in a generalized Waring's problem’, I established an asymptotic formula for the number of representations of a large natural number N in the formwhere x1, x2, …, x7 and k are natural numbers with k ≥ 4 (see (2) Theorem 2).

For any positive integer n, the F.Smarandache LCM function SL(n) is deflned as the smallest positive integer k such that n j (1;2;¢¢¢ ;k), where (1;2;¢¢¢ ;k) denotes the least common multiple of 1;2;¢¢¢ ;k, and let n = p fi 1 1 p fi2 2 ¢¢¢p fis s be the factorization of n into prime powers, then ›(n) = fi1p1 + fi2p2 + ¢¢¢ + fisps. The main purpose of this paper is using the elementary methods to study the mean value properties of ›(n)SL(n), and give a sharper asymptotic formula for it. Keywords F.Smarandache LCM function, ›(n) function, mean value, asymptotic formula.

WHAT WE KNOW AND WHAT WE DO NOT KNOW ABOUT PRIME NUMBERS

Data is represented and stored in a computer using groups of binary digits called words. This chapter begins by describing binary codes and how words are used to represent characters. It then concentrates on the representation of positive and negative integers and how binary arithmetic is performed within the machine. The chapter concludes with a discussion on the representation of real number and floating point arithmetic.

This is the first part of a two-part paper. Our paper was motivated by two classical papers: A paper of Sir Charles Wheatstone published in 1844 on representing certain powers of an integer as sums of arithmetic progressions and a paper of J. J. Sylvester published in 1882 for determining the number of ways a positive integer can be represented as the sum of a sequence of consecutive integers. There have been many attempts to extend Sylvester Theorem to the number of representations for an integer as the sums of different types of sequences, including sums of certain arithmetic progressions. In this part of the paper, we will make yet one more extension: We will describe a procedure for computing the number of ways a positive integer can be represented as the sums of all possible arithmetic progressions, together with an example to illustrate how this procedure can be carried out. In the process of doing this, we will also give an extension of Wheatstone’s work. In the second part of the paper, we will continue on the problems initiated by Wheatstone by studying certain relationships among the representations for different powers of an integer as sums of arithmetic progressions.

In this paper, we consider representations of positive integers as sums of generalized m-gonal numbers, which extend the formula for the number of dots needed to make up a regular m-gon. We mainly restrict to the case where the sums contain at most four distinct generalized m-gonal numbers, with the second m-gonal number repeated twice, the third repeated four times, and the last is repeated eight times. For a number of small choices of m, Sun conjectured that every positive integer may be written in this form. By obtaining explicit quantitative bounds for Fourier coefficients related to theta functions which encode the number of such representations, we verify that Sun’s conjecture is true for sufficiently large positive integers. Since there are only finitely many choices of m appearing in Sun’s conjecture, this reduces Sun’s conjecture to a verification of finitely many cases. Moreover, the bound beyond which we prove that Sun’s conjecture holds is explicit.