Abstract

Suppose that f(x)=x(x−k), where k is an odd positive integer. First, an infinite digraph Gk=(V,E) is defined, where the vertex set is V=ℤ and the edge set is E={(x,y)∣x,y∈ℤ,f(x)=f(2y)}. Then the following results are proved: if k=1, then the digraph Gk is weakly connected; if p is a safe prime, i.e., both p and q=(p−1)∕2 are primes, then the number wp of weakly connected components of the digraph Gp is 2. Finally, a conjecture that there are infinitely many primes p such that wp=2 is presented.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.