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.

Previous Showing 71-72 of 72 results.

A285660 Degree of the algebraic number sin(n degrees) = sin(n Pi/180 radians).

Original entry on oeis.org

1, 48, 12, 16, 24, 12, 4, 48, 24, 8, 3, 48, 8, 48, 12, 4, 24, 48, 2, 48, 6, 16, 12, 48, 8, 12, 12, 8, 24, 48, 1, 48, 24, 16, 12, 12, 4, 48, 12, 16, 6, 48, 4, 48, 24, 2, 12, 48, 8, 48, 3, 16, 24, 48, 2, 12, 24, 16, 12, 48, 2, 48, 12, 8, 24, 12, 4, 48, 24, 16, 3, 48, 4, 48, 12, 4, 24, 48, 4, 48, 6, 8, 12, 48, 8, 12, 12, 16, 24, 48, 1
Offset: 0

Views

Author

Rick L. Shepherd, Apr 23 2017

Keywords

Comments

By definition, a(n) is the degree of the minimal polynomial of sin(n degrees).
Periodic sequence of period 360.
The sequence range is the set of all divisors of 48 (A018261), where 48 = Euler_phi(180) = A000010(180).
All 48 distinct algebraic numbers of degree 48 referenced here (i.e., where GCD(n, 180) = 1) have the same minimal polynomial, which is shown in A019810.

Examples

			sin(6 degrees) has minimal polynomial 16x^4 + 8x^3 - 16x^2 - 8x + 1 of degree 4, so a(6) = 4. sin(15 degrees) also has a minimal polynomial of degree 4 (but a different one, 16x^4 - 16x^2 + 1), so a(15) = 4.
		

Crossrefs

Cf. A019810 (sin(1 degree)), A018261 (divisors of 48), A007775.

Formula

a(n) = a(n-360) for all n (extending the sequence to negative n).

A294907 a(n) is the smallest number k such that exactly half of the prime(n+1)-rough numbers in the interval [prime(n)^2 + 1, k] are prime.

Original entry on oeis.org

87, 925, 4757, 17699, 43357, 97703, 187813, 350321, 595871, 920081, 1405609, 2024047, 2827861, 3931217, 5348053, 7053941, 9058607, 11637667, 14631209, 18251339, 22657429, 27786589, 33829567, 40651799, 48209237, 56928409, 67107197, 78713287, 92233283, 107643667
Offset: 1

Views

Author

Jon E. Schoenfield, Nov 10 2017

Keywords

Comments

Students who are first learning about prime and composite numbers and factorization learn that trial division is a simple way to determine whether a given number N is prime, and that only those divisors up through the square root of N need to be tried, since trial division by each prime up through a given prime p is sufficient to completely factor every composite number up through at least p^2.
Given a four-function calculator and a set of randomly-selected integers of manageable size to either factor or identify as prime, one can observe fairly quickly that as trial division is attempted using the primes in increasing order as divisors, many numbers that aren't divisible by any of the first several primes turn out to be prime.
Given some positive integer j > prime(n)^2, if we consider the set of integers that exceed prime(n)^2 but do not exceed j, and we exclude each number that is divisible by any of the first n primes, then the numbers that remain will include exactly as many primes as composites if j = a(n), but if j < a(n), then most of the numbers that remain will be prime.

Examples

			The 1st prime is 2, and exactly half of the 42 3-rough numbers (i.e., odd numbers) in the interval [2^2 + 1, 87] are prime, and more than half of the 3-rough numbers in [5, k] are prime for all k < 87, so a(1)=87.
The 2nd prime is 3, and exactly half of the 306 5-rough numbers (i.e., numbers that are not divisible by 2 or 3) in the interval [3^2 + 1, 925] are prime, and more than half of the 5-rough numbers in [10, k] are prime for all k < 925, so a(2) = 925.
		

Crossrefs

Cf. A005408 (3-rough numbers, i.e., the odd numbers), A007310 (5-rough numbers), A007775 (7-rough numbers), A008364 (11-rough numbers).
Previous Showing 71-72 of 72 results.