Skip to main content
added 95 characters in body
Source Link
GH from MO
  • 105.3k
  • 8
  • 293
  • 398

By Fedor Petrov's answerFedor Petrov's answer and Korselt's criterion, the distinct primes $p_1,\dotsc,p_k$ provide a counterexample to the OP's conjecture if and only if their product $n$ is a Carmichael number. For example, the triple $p_1=3$, $p_2=11$, $p_3=17$ provides a counterexample, because their product $n=561$ is a Carmichael number.

By Fedor Petrov's answer, the distinct primes $p_1,\dotsc,p_k$ provide a counterexample to the OP's conjecture if and only if their product $n$ is a Carmichael number. For example, the triple $p_1=3$, $p_2=11$, $p_3=17$ provides a counterexample, because their product $n=561$ is a Carmichael number.

By Fedor Petrov's answer and Korselt's criterion, the distinct primes $p_1,\dotsc,p_k$ provide a counterexample to the OP's conjecture if and only if their product $n$ is a Carmichael number. For example, the triple $p_1=3$, $p_2=11$, $p_3=17$ provides a counterexample, because their product $n=561$ is a Carmichael number.

added 1 character in body
Source Link
GH from MO
  • 105.3k
  • 8
  • 293
  • 398

By Fedor Petrov's answer, the distinct primes $p_1,\dotsc,p_k$ provide a counterexample to the OP's conjecture if and only if their product $n$ is a Carmichael number. For example, the triple $p_1=3$, $p_2=7$$p_2=11$, $p_3=17$ provides a counterexample, because their product $n=561$ is a Carmichael number.

By Fedor Petrov's answer, the distinct primes $p_1,\dotsc,p_k$ provide a counterexample to the OP's conjecture if and only if their product $n$ is a Carmichael number. For example, the triple $p_1=3$, $p_2=7$, $p_3=17$ provides a counterexample, because their product $n=561$ is a Carmichael number.

By Fedor Petrov's answer, the distinct primes $p_1,\dotsc,p_k$ provide a counterexample to the OP's conjecture if and only if their product $n$ is a Carmichael number. For example, the triple $p_1=3$, $p_2=11$, $p_3=17$ provides a counterexample, because their product $n=561$ is a Carmichael number.

Link to answer
Source Link
LSpice
  • 12.9k
  • 4
  • 45
  • 69

By Fedor Petrov's answeranswer, the distinct primes $p_1,\dotsc,p_k$ provide a counterexample to the OP's conjecture if and only if their product $n$ is a Carmichael number. For example, the triple $p_1=3$, $p_2=7$, $p_3=17$ provides a counterexample, because their product $n=561$ is a Carmichael number.

By Fedor Petrov's answer, the distinct primes $p_1,\dotsc,p_k$ provide a counterexample to the OP's conjecture if and only if their product $n$ is a Carmichael number. For example, the triple $p_1=3$, $p_2=7$, $p_3=17$ provides a counterexample, because their product $n=561$ is a Carmichael number.

By Fedor Petrov's answer, the distinct primes $p_1,\dotsc,p_k$ provide a counterexample to the OP's conjecture if and only if their product $n$ is a Carmichael number. For example, the triple $p_1=3$, $p_2=7$, $p_3=17$ provides a counterexample, because their product $n=561$ is a Carmichael number.

Source Link
GH from MO
  • 105.3k
  • 8
  • 293
  • 398
Loading