中文
相关论文

相关论文: Higher-order Carmichael numbers

200 篇论文

Let omega be the first infinite ordinal (or the set of all natural numbers) with the usual order <. In section 1 we show that, assuming the consistency of a supercompact cardinal, there may exist an ultrapower of omega, whose cardinality is…

逻辑 · 数学 2009-09-25 Renling Jin , Saharon Shelah

We investigate polynomials, called m-polynomials, whose generator polynomial has coefficients that can be arranged as a matrix, where q is a positive integer greater than one. Orthogonality relations are established and coefficients are…

组合数学 · 数学 2019-07-23 Peter S Chami , Bernd Sing , Norris Sookoo

Ouroboros functions have shown some interesting properties when subjected to conventional operations. The aim of this paper is to continue our investigation and prove some additional properties of these functions. Using algebraic methods,…

综合数学 · 数学 2021-07-06 Nathan Thomas Provost

In this expository article, the real numbers are defined as infinite decimals. After defining an ordering relation and the arithmetic operations, it is shown that the set of real numbers is a complete ordered field. It is further shown that…

综合数学 · 数学 2021-06-08 Arindama Singh

We consider compositions of natural numbers when there are different types of each natural number. Several recursions as well as some closed formulas for the number of compositions is derived. We also find its relationships with some known…

组合数学 · 数学 2010-12-17 Milan Janjic

In this paper, we study higher-order Cauchy of the first kind and poly-Cauchy of the first kind mixed type polynomials with viewpoint of umbral calculus and give some interesting identities and formulae of those polynomials which are…

数论 · 数学 2013-08-12 Dae san Kim , Taekyun Kim

Lehmer's totient problem consists of determining the set of positive integers $n$ such that $\varphi(n)|n-1$ where $\varphi$ is Euler's totient function. In this paper we introduce the concept of $k$-Lehmer number. A $k$-Lehmer number is a…

数论 · 数学 2012-03-23 Antonio M. Oller-Marcén , José María Grau

In [arXiv:1006.4939] the enumeration order reducibility is defined on natural numbers. For a c.e. set A, [A] denoted the class of all subsets of natural numbers which are co-order with A. In definition 5 we redefine co-ordering for rational…

计算机科学中的逻辑 · 计算机科学 2011-02-15 Saeed Asaeedi , Farzad Didehvar

The classification of Nichols algebras is an essential step in the classification theory of pointed Hopf algebras by lifting method of N. Andruskiewitsch and H.-J. Schneider. Arithmetic root systems are invariants of Nichols algebras of…

量子代数 · 数学 2025-12-08 L. J. Lei , C. Yuan , C. Qian , J. Wang

For non-negative integers $r$ and $m$, let $S_m^{(r)}(n)$ denote the $r$-fold summation (or hyper-sum) over the first $n$ positive integers to the $m$th powers, with the initial condition $S_m^{(0)}(n) =n^m$. In this paper, we derive a new…

数论 · 数学 2022-08-05 José L. Cereceda

We describe a conjecture on the algebra of higher cohomology operations which leads to the computations of the differentials in the Adams spectral sequence. For this we introduce the notion of an n-th order track category which is suitable…

代数拓扑 · 数学 2009-03-18 Hans-Joachim Baues

We establish a sharp upper estimate for the order of a canonical system in terms of the Hamiltonian. This upper estimate becomes an equality in the case of Krein strings. As an application we prove a conjecture of Valent about the order of…

谱理论 · 数学 2015-02-17 Roman Romanov

An integer $k$ is called regular (mod $n$) if there exists an integer $x$ such that $k^2x\equiv k$ (mod $n$). This holds true if and only if $k$ possesses a weak order (mod $n$), i.e., there is an integer $m\ge 1$ such that $k^{m+1} \equiv…

数论 · 数学 2015-05-14 Brăduţ Apostol , László Tóth

We define an enumerative function F(n,k,P,m) which is a generalization of binomial coefficients. Special cases of this function are also power function, factorials, rising factorials and falling factorials. The first section of the paper is…

组合数学 · 数学 2008-01-19 Milan Janjic

A semiorder is a partially ordered set $P$ with two certain forbidden induced subposets. This paper establishes a bijection between $n$-element semiorders of length $H$ and $(n+1)$-node ordered trees of height $H+1$. This bijection…

组合数学 · 数学 2013-06-28 Yangzhou Hu

Let $\mathbb C$ be the set of complex numbers, and let $\mathcal P$ be a collection of complex polynomial maps in several variables. Assuming at least one $P\in\mathcal P$ depends on at least two variables, we classify all possibilities for…

逻辑 · 数学 2023-08-04 Benjamin Castle , Chieu-Minh Tran

A new tree model is introduced based on ordered trees, by distinguishing exactly one child of each node that \emph{has} children. The basic enumeration leads to a cubic equation of the generating function. The extraction of its coefficients…

组合数学 · 数学 2026-02-27 Helmut Prodinger

We report that there are $49679870$ Carmichael numbers less than $10^{22}$ which is an order of magnitude improvement on Richard Pinch's prior work. We find Carmichael numbers of the form $n = Pqr$ using an algorithm bifurcated by the size…

数论 · 数学 2024-08-13 Andrew Shallue , Jonathan Webster

An m-endomorphism of a free semigroup is an endomorphism that sends every generator to a word of length at most m. Two m-endomorphisms are combinatorially equivalent if they are conjugate under an automorphism of the semigroup. In this…

组合数学 · 数学 2016-06-08 Louis Rubin , Brian Rushton

The computation of a maximal order of an order in a semisimple algebra over a global field is a classical well-studied problem in algorithmic number theory. In this paper we consider the related problems of computing all minimal overorders…

数论 · 数学 2019-09-25 Tommy Hofmann , Carlo Sircana