743 (number)

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search
← 742 743 744 →
Cardinalseven hundred forty-three
Ordinal743rd
(seven hundred forty-third)
Factorizationprime
Greek numeralΨΜΓ´
Roman numeralDCCXLIII
Binary10111001112
Ternary10001123
Quaternary232134
Quinary104335
Senary32356
Octal13478
Duodecimal51B12
Hexadecimal2E716
Vigesimal1H320
Base 36KN36

743 (seven hundred [and] forty three) is the natural number following 742 and preceding 744. It is a prime number.

743 is a Sophie Germain prime, because 2 × 743 + 1 = 1487 is also prime.[1]

There are exactly 743 independent sets in a four-dimensional (16 vertex) hypercube graph,[2] and exactly 743 connected cubic graphs with 16 vertices and girth four.[3]

References[edit]

  1. ^ Sloane, N. J. A. (ed.). "Sequence A005384 (Sophie Germain primes p: 2p+1 is also prime)". The On-Line Encyclopedia of Integer Sequences. OEIS Foundation.
  2. ^ Sloane, N. J. A. (ed.). "Sequence A027624 (Number of independent subsets of 2^n cube)". The On-Line Encyclopedia of Integer Sequences. OEIS Foundation.
  3. ^ Sloane, N. J. A. (ed.). "Sequence A006924 (Number of connected trivalent graphs with 2n nodes and girth exactly 4)". The On-Line Encyclopedia of Integer Sequences. OEIS Foundation.