Permutations: Adjacent Elements Are Coprime

[זקיר סעידוב - ד\"ר/Zakir Seidov Ph.D.]

Here are all relevant perms for n=5,6:

12345,12354,12534,12543,13254,13452,
14325,14352,14523,14532,15234,15432,
21345,21435,21453,21543,23145,23415,
23451,23541,25143,25341,25413,25431,
31254,31452,32145,32154,32514,32541,
34125,34152,34512,34521,35214,35412,
41235,41253,41325,41523,43125,43215,
43251,43521,45123,45213,45231,45321,
51234,51432,52134,52143,52314,52341,
53214,53412,54123,54132,54312,54321 and


123456,143256,165234,165432,216543,234165,
234561,256143,321654,325614,341652,345612,
416523,432165,432561,456123,523416,543216,
561234,561432,612345,614325,652341,654321

	-----Original Message----- 
	From: זקיר סעידוב - ד"ר/Zakir Seidov Ph.D. 
	Sent: Mon 3/28/2005 11:10 PM 
	To: Emeric Deutsch; Joshua Zucker 
	Cc: Leroy Quet; seqfan 
	Subject: RE: Permutations: Adjacent Elements Are Coprime
	
	
	2 6 8 60 24 504 576 6480

	Zak

		-----Original Message----- 
		From: Emeric Deutsch [mailto:deutsch at duke.poly.edu] 
		Sent: Mon 3/28/2005 9:39 PM 
		To: Joshua Zucker 
		Cc: Leroy Quet; seqfan 
		Subject: Re: Permutations: Adjacent Elements Are Coprime
		
		

		What if we ask in addition that also first and last entries be
		relatively prime?
		
		I got 2,6,8,60,24,504 for n=2..7. Not in OEIS.
		Emeric
		
		

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.seqfan.eu/pipermail/seqfan/attachments/20050328/a463a9ca/attachment-0001.htm>