Mathematics

Questions tagged [carmichael-function]

For questions on Carmichael functions.

In number theory, the Carmichael function of a positive integer $n$, denoted ${\displaystyle \lambda (n)}$, is defined as the smallest positive integer $m$ such that $a^m \equiv 1\pmod n$ for every integer a that is coprime to n. In more algebraic terms, it defines the exponent of the multiplicative group of integers modulo n. The Carmichael function is also known as the reduced totient function or the least universal exponent function, and is sometimes also denoted ${\displaystyle \psi (n)}$.

45 questions
34
votes
8 answers

$42\mid n^7 - n$ for all $n\in\Bbb Z$, and when $d\mid n^k-n$ for all $n\in\Bbb Z$

I can see that this works for any integer $n$, but I can't figure out why this works, or why the number $42$ has this property.
Katie Barosie
11
votes
1 answer

Do $\lambda(n)$ and $\pi(n)$ coincide infinitely often?

Let $\pi(n)$ be the prime-counting function and $\lambda(n)$ the Carmichael-function. Does $$\pi(n)=\lambda(n)$$ hold for infinite many positive integers $n$ ? I have no idea for an approach other than just brute force. The solutions I got so far :…
Peter
  • 87,158
10
votes
6 answers

The maximal size of between $\varphi(n)$ divided by $\lambda(n)$.

I want to find $$f(n) = \max\left\{\frac{\varphi(k)}{\lambda(k)} : 1 \leq k \leq n\right\}$$ In other words, I want to find the maximal value of $\frac{\varphi(k)}{\lambda(k)}$ when $k$ is restricted. $\lambda(n)$ is the Carmichael function, the…
wythagoras
  • 25,856
7
votes
1 answer

Does the fraction of positive integers not being a Carmichael value have a limit?

Let $f(n)$ be the number of positive integers $x\le n$ such that $\lambda(k)=x$ has no solution, where $\lambda(k)$ denotes the Carmichael-function. Does $$\lim_{n\rightarrow \infty} \frac{f(n)}{n}$$ exist , and if yes, is it $1$ or some smaller…
Peter
  • 87,158
6
votes
1 answer

Quotient $\frac{\phi(n)}{\lambda(n)}$ perfect square?

Let $\phi(n)$ denote Euler totient function , $\lambda(n)$ denote Carmichael lambda function . I am studying the quotient $Q(n)=\frac{\phi(n)}{\lambda(n)}$ . Indeed, it represents the factor between the order of the multiplicative group $(\mathbb…
Brightsun
  • 697
  • 1
  • 9
5
votes
1 answer

Carmichael function and the largest multiplicative order modulo n

By definition, the Carmichael function maps a positive integer $n$ to the smallest positive integer $t$ such that $a^t\equiv1\pmod n$ for all integers $a$ with $\gcd(a,n)=1$ . It is denoted as $\lambda(n)$ . The Wikipedia page on Carmichael function…
Iming Cheng
  • 69
5
votes
1 answer

Conjecture about the Carmichael function

Let $\ \lambda(n)\ $ denote the Carmichael-function and define $\ n(e)\ $ to be the number of solutions of $\ \lambda(m)=e\ $ . For $\ e\ge 3\ $ , we have $\ 4\mid n(e)\ $ I chose " $\ e\ $ " because we can concentrate on then even numbers because…
Peter
  • 87,158
4
votes
0 answers

A346587: which numbers maximize $\frac{n}{\lambda(n)}$?

This is the sequence of $n$ so that $\frac{n}{\lambda(n)}$ is greatest up until $n$ , where $\lambda$ is the Carmichael function. The analogous quantity $\frac{n}{\varphi(n)}$ is maximized when $n$ is a primorial, but as you can see in the link, the…
Derivative
  • 2,100
4
votes
0 answers

Addition to previously asked question on Generalized Carmichael Numbers

I had previously asked a question on mathstack exchange ( Conjecture on The Generalized Carmichael Numbers ) concerning with a conjecture I had discovered. I worked on the problem for a long time and discovered one more conjecture. With the same…
BookWick
  • 419
4
votes
1 answer

What is the state of Carmichael's totient function conjecture?

I have been searching for information about that conjecture and it seems for me that noone has made any significant improvement on it in the last 30 years. Is that true? Does it remain unproven to be true? Has there been any important discovery…
user3141592
  • 1,985
3
votes
1 answer

Implication related to carmichael function.

If $g \in \Bbb Z_{n^2}^{*}$ and $x_1,x_2 \in \Bbb Z_n$ then help me in proving the following implication. $g^{n \lambda(n)}\equiv 1 \mod{n^2} \implies g^{(x_1-x_2)\lambda(n)} \equiv 1 \mod{n^2}$ where $\lambda(n)$ is carmichael function. I know how…
hanugm
  • 2,425
3
votes
1 answer

Carmichael function available in PARI / GP?

Is the Carmichael function $\lambda(n)$ available in PARI / GP or do I have to program it ? I know the command znorder, but this does not seem to be enough to calculate the carmichael function. I have programmed the function, but it would…
Peter
  • 87,158
3
votes
1 answer

When is $\lambda (n)$ = $\phi (n)$?

$\lambda (n)$ is the Carmichael function and $\phi (n)$ is the Euler totient function. I can see that if $n$ is prime then the two functions agree and also if $n$ is a power of a prime they agree. Are there any other cases when they agree?
thestar
  • 179
3
votes
0 answers

Conjecture on The Generalized Carmichael Numbers

Define $$C_k = \{n \in \mathbb{Z}: n > \max(k, 0) \text{ }\text{and}\text{ }a^{n - k + 1} \equiv a \pmod{n} \text{ }\text{for all} \text{ } a \in \mathbb{Z}\}$$ Thus it's easy to see that when $k = 1$ , $C_1$ consists of all of the prime numbers and…
BookWick
  • 419
3
votes
2 answers

wondering about multiplicative (not arithmetic) sequences of primes

(Apologies in advance if the terminology is wrong). I've been led by my research into looking at sequences of primes of the form $(p_1,p_2,\ldots,p_m)$ with each $p_i$ of the form $k_i(p_1-1)+1$ , where $k_i$ is a strictly increasing finite sequence…
Barry Fagin
  • 89
1
2 3