Displaying 701 – 720 of 1815

Showing per page

Modifications of the Eratosthenes sieve

Jerzy Browkin, Hui-Qin Cao (2014)

Colloquium Mathematicae

We discuss some cancellation algorithms such that the first non-cancelled number is a prime number p or a number of some specific type. We investigate which numbers in the interval (p,2p) are non-cancelled.

More on Divisibility Criteria for Selected Primes

Adam Naumowicz, Radosław Piliszek (2013)

Formalized Mathematics

This paper is a continuation of [19], where the divisibility criteria for initial prime numbers based on their representation in the decimal system were formalized. In the current paper we consider all primes up to 101 to demonstrate the method presented in [7].

Multidimensional Gauss reduction theory for conjugacy classes of SL ( n , )

Oleg Karpenkov (2013)

Journal de Théorie des Nombres de Bordeaux

In this paper we describe the set of conjugacy classes in the group SL ( n , ) . We expand geometric Gauss Reduction Theory that solves the problem for SL ( 2 , ) to the multidimensional case, where ς -reduced Hessenberg matrices play the role of reduced matrices. Further we find complete invariants of conjugacy classes in GL ( n , ) in terms of multidimensional Klein-Voronoi continued fractions.

Multiple gcd-closed sets and determinants of matrices associated with arithmetic functions

Siao Hong, Shuangnian Hu, Shaofang Hong (2016)

Open Mathematics

Let f be an arithmetic function and S = {x1, …, xn} be a set of n distinct positive integers. By (f(xi, xj)) (resp. (f[xi, xj])) we denote the n × n matrix having f evaluated at the greatest common divisor (xi, xj) (resp. the least common multiple [xi, xj]) of x, and xj as its (i, j)-entry, respectively. The set S is said to be gcd closed if (xi, xj) ∈ S for 1 ≤ i, j ≤ n. In this paper, we give formulas for the determinants of the matrices (f(xi, xj)) and (f[xi, xj]) if S consists of multiple coprime...

Multiplicative functions and k -automatic sequences

Soroosh Yazdani (2001)

Journal de théorie des nombres de Bordeaux

A sequence is called k -automatic if the n ’th term in the sequence can be generated by a finite state machine, reading n in base k as input. We show that for many multiplicative functions, the sequence ( f ( n ) mod v ) n 1 is not k -automatic. Among these multiplicative functions are γ m ( n ) , σ m ( n ) , μ ( n ) et φ ( n ) .

Currently displaying 701 – 720 of 1815