login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A202534 Number of symmetric, reflexive, non-transitive relations on n elements. 0
0, 0, 3, 49, 972, 32565, 2096275, 268431316, 68719455589, 35184371972857, 36028797018285398, 73786976294833992867, 302231454903657266032107, 2475880078570760549607349126, 40564819207303340847893119613487, 1329227995784915872903807049800202429 (list; graph; refs; listen; history; text; internal format)
OFFSET
1,3
COMMENTS
Of the values shown, only 3 is prime. Are there any other prime values in the sequence? - Jonathan Vos Post, Dec 29 2011
LINKS
FORMULA
a(n) = 2^(n*(n-1)/2) - A000110(n) = A006125(n) - A000110(n).
EXAMPLE
The first symmetric, reflexive, nontransitive relation occurs for n=3: omitting a non-identical couple (a,b) from the total relation gives such a relation (and for n=3, this is the only way). There are 3 ways to choose this couple.
PROG
(Sage) def a(n): return 2^(n*(n-1)/2) - bell_number(n)
CROSSREFS
Sequence in context: A203760 A208935 A355882 * A277497 A173174 A302466
KEYWORD
nonn
AUTHOR
Bert Seghers, Dec 20 2011
STATUS
approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 29 08:13 EDT 2024. Contains 371265 sequences. (Running on oeis4.)