Community

Art of Problem Solving's Introduction to Algebra course starts on October 16. This course covers algebraic topics from Algebra I and II, and the algebra needed for success in MATHCOUNTS and beginning AMC contests. Click here to enroll today!
Login Register Memberlist Search AoPS Blogs Contests Galleries Forum Index
The time now is Wed Oct 15, 2008 8:03 pm
All times are UTC - 7 (DST in action)
AoPSWiki WoWCircumcircle, AMC 8
View posts since last visit
View unanswered posts
Fermat-Lucas-Carmichaels
Moderators: amfulger, Arne, darij grinberg, freemind, harazi, Megus, N.T.TUAN, orl, pbornsztein, ZetaX
Post new topic   Reply to topic View previous topicView next topic
3 Posts • Page 1 of 1
Author Message
wpolly
Poincare Conjecture
Poincare Conjecture

Offline
Joined: 13 Jan 2004
Posts: 113
Location: Lanzhou, China
China
 
#1
Fermat-Lucas-Carmichaels
research

A positive integer is called Fermat-Lucas-Carmichael Number iff:
1) it's odd, squarefree, and have at least three distinct prime divisors;
2) for every prime , we have and .

construct an example of Fermat-Lucas-Carmichael number or give a proof that such numbers don't exist.

Note: those numbers are both Fermat-pseudoprime to any base and Lucas-pseudoprime to any Lucas Sequence.

PostPosted: Tue Nov 16, 2004 4:28 am  Back to top 
  ProfilePM
RobertuX
Poincare Conjecture
Poincare Conjecture


Offline
Joined: 03 Feb 2005
Posts: 201
Location: == MADRID ==
Spain
 
#2
Re: Fermat-Lucas-Carmichaels
research

wpolly wrote:
A positive integer is called Fermat-Lucas-Carmichael Number iff:
1) it's odd, squarefree, and have at least three distinct prime divisors;
2) for every prime , we have and .

construct an example of Fermat-Lucas-Carmichael number or give a proof that such numbers don't exist.

Note: those numbers are both Fermat-pseudoprime to any base and Lucas-pseudoprime to any Lucas Sequence.

Of course, is an interesting problem, is really to probe that if exists an exmaple of course must veriify

0. odd,
1. , Moebious function,
2. , and , where and are the no commun factors o and respectively.


Good luck to find some example.

B.R.
RX TCM
_________________
RobertuX against the PEOPLE WHO try to make other people to HATES Science

PostPosted: Wed Feb 16, 2005 5:36 am  Back to top 
  ProfilePMWWWAIMBlog
rgep
Poincare Conjecture
Poincare Conjecture

Offline
Joined: 03 Jan 2005
Posts: 169
 
#3
This is discussed in "Unsolved Problems in Number Theory" (3rd edition) by Richard Guy (Springer Verlag, 2004) in section A13. I believe it is still an open problem.

PostPosted: Tue Aug 23, 2005 1:43 pm  Back to top 
  ProfilePMWWW
Display posts from previous:   Sort by:   
3 Posts • Page 1 of 1
Post new topic   Reply to topic View previous topicView next topic
Jump to:  

You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum
You cannot attach files in this forum
You can download files in this forum
You cannot post calendar events in this forum


© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us