cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

User: Sidney Cadot

Sidney Cadot's wiki page.

Sidney Cadot has authored 4 sequences.

A362318 Number of odd semiprimes between 2^(n-1) and 2^n.

Original entry on oeis.org

0, 0, 0, 0, 2, 2, 7, 13, 27, 52, 104, 210, 398, 807, 1542, 3046, 5936, 11565, 22584, 44012, 86062, 167786, 327936, 640630, 1252327, 2448518, 4791344, 9378159, 18364095, 35979682, 70515477, 138275503, 271246674, 532304906, 1045047118, 2052464984, 4032502528
Offset: 0

Author

Sidney Cadot, Apr 16 2023

Keywords

Comments

This is the number of odd integers with precisely n bits that are the product of two (possibly identical) prime factors.
Odd numbers with two prime factors are used as the modulus in the RSA algorithm. This sequence gives the number of "candidate" RSA moduli having precisely n bits. Note that many of these candidates would not be suitable for cryptographic applications because they are easily factored.

Crossrefs

Programs

  • Mathematica
    a[n_] := Length@Select[Range[2^(n - 1) + 1, 2^n - 1, 2], Total[Last /@ FactorInteger[#]] ==2 &]Table[a[n],{n,0,25}]

Formula

a(n) = A362042(n) - A362042(n-1) for n>=1.
a(n) = A120033(n-1) - A036378(n-2) for n > 1. - Chai Wah Wu, Apr 24 2023

Extensions

More terms from Chai Wah Wu, Apr 24 2023 (using data in A120033 and A036378)

A362325 Table read by antidiagonals: T(n,k) = number of numbers <= n that can be fully factored using the first k prime numbers.

Original entry on oeis.org

1, 2, 1, 2, 2, 1, 3, 3, 2, 1, 3, 4, 3, 2, 1, 3, 4, 4, 3, 2, 1, 3, 5, 5, 4, 3, 2, 1, 4, 5, 6, 5, 4, 3, 2, 1, 4, 6, 6, 6, 5, 4, 3, 2, 1, 4, 7, 7, 7, 6, 5, 4, 3, 2, 1, 4, 7, 8, 8, 7, 6, 5, 4, 3, 2, 1, 4, 7, 9, 9, 8, 7, 6, 5, 4, 3, 2, 1, 4, 8, 9, 10, 9, 8, 7, 6
Offset: 1

Author

Sidney Cadot, Apr 16 2023

Keywords

Comments

The behavior of this function for very large values of n, and reasonably large values of k, can be used to select reasonable prime-base sizes for algorithms like quadratic sieve factoring.

Examples

			There are 7 integers in the range from 1 to n=10 that can be factored using only the first k=2 primes 2 and 3: {1, 2, 3, 4, 6, 8, 9}. Hence, a(10, 2)=7.
The table begins
    |       k
    | 1  2  3  4  5
----+--------------
  1 | 1  1  1  1  1
  2 | 2  2  2  2  2
  3 | 2  3  3  3  3
  4 | 3  4  4  4  4
  5 | 3  4  5  5  5
n 6 | 3  5  6  6  6
  7 | 3  5  6  7  7
  8 | 4  6  7  8  8
  9 | 4  7  8  9  9
 10 | 4  7  9 10 10
		

Programs

  • Mathematica
    a[n_, k_] := With[{pp = Times @@ Prime[Range[k]]}, Count[Map[FixedPoint[#/GCD[#, pp] &, #] &, Range[n]], 1]];
    Table[a[n, k], {n, 1, 10}, {k, 1, 5}] // TableForm

A362042 Number of odd semiprimes less than 2^n.

Original entry on oeis.org

0, 0, 0, 0, 2, 4, 11, 24, 51, 103, 207, 417, 815, 1622, 3164, 6210, 12146, 23711, 46295, 90307, 176369, 344155, 672091, 1312721, 2565048, 5013566, 9804910, 19183069, 37547164, 73526846, 144042323, 282317826, 553564500, 1085869406, 2130916524, 4183381508, 8215884036
Offset: 0

Author

Sidney Cadot, Apr 15 2023

Keywords

Comments

Odd numbers with two prime factors are used as the modulus in the RSA algorithm. This sequence shows the growth of the number of 'candidate' RSA moduli for keys up to a given number of bits.

Examples

			For n=5, there are four integers less than 32 (i.e., 2^5) that are the product of two odd primes: {3*3, 3*5, 3*7, 5*5} = {9, 15, 21, 25}; hence, a(5)=4.
		

Crossrefs

Programs

  • Mathematica
    a[n_]:=Length@Select[Range[1, 2^n - 1, 2], Total[Last /@ FactorInteger[#]] == 2 &]
    Table[a[n],{n,0,24}]

Formula

a(n) = A125527(n) - A007053(n-1) for n > 0. - Jinyuan Wang, Apr 16 2023

Extensions

More terms from Jinyuan Wang, Apr 16 2023

A156643 Erroneous duplicate of A071635.

Original entry on oeis.org

0, 0, 1, 0, 1, 1, 1, 1, 2, 0, 2, 2, 1, 2, 3, 0, 3, 2, 2, 3, 2, 1, 3, 2, 1, 4, 3, 2, 5, 3, 2, 5, 4, 2, 3, 4, 2, 5, 4, 1, 5, 3, 3, 4, 4, 1, 6, 4, 3
Offset: 0

Author

Sidney Cadot, Feb 18 2023

Keywords

Crossrefs

Cf. A071635.