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 11-14 of 14 results.

A176501 a(n) = Farey(m; I) where m = Fibonacci(n + 1) and I = [1/n, 1].

Original entry on oeis.org

1, 2, 4, 9, 19, 50, 122, 317, 837, 2213, 5758, 15236, 40028, 105079, 276627, 727409, 1910685, 5020094, 13180380, 34600740, 90814431, 238288480, 625111687, 1639676484, 4300183922, 11275936787, 29564497466, 77507123132, 203175049457, 532552499826, 1395790412496
Offset: 1

Views

Author

Sameen Ahmed Khan, Apr 21 2010

Keywords

Comments

This sequence arises in the analytically obtained strict upper bound of the set of equivalent resistances formed by any conceivable network (series/parallel or bridge, or non-planar) of n equal resistors. Consequently it provides an strict upper bound of the sequences: A048211, A153588, A174283, A174284, A174285 and A174286. This sequence provides a better strict upper bound than A176499 but is harder to compute. [Corrected by Antoine Mathys, May 07 2019]
From Hugo Pfoertner, Jan 24 2021: (Start)
The claim that this sequence is a strict upper bound for the number of representable resistance values of any conceivable network is wrong. It only applies to purely serial-parallel networks, but it already fails when bridges are allowed, as described in A174283. Even more so if arbitrary nonplanar networks are allowed as in A337517. See the linked illustrations of the respective quotients.
But in contrast to A176499, which at least correctly bounds A048211, the terms a(5), ..., a(9) in this sequence are smaller than the corresponding terms from A048211 (a(n) vs. A048211(n): 19/22, 50/53, 122/131, 317/337, 837/869). (End)

Examples

			n = 5, I = [1/5, 1], m = Fibonacci(5 + 1) = 8, Farey(8) = 23, Farey(8; I) = 19
		

Crossrefs

Programs

  • Mathematica
    a[n_ /; n<4] := 2^(n-1); a[n_] := Module[{m = Fibonacci[n+1], v}, v = Reap[ Do[Sow[j/i], {i, n+1, m}, {j, 1, (i-1)/n}]][[2, 1]]; Total[ EulerPhi[ Range[m]]] - Length[v // Union]];
    Table[an = a[n]; Print["a(", n, ") = ", an]; an, {n, 1, 23}] (* Jean-François Alcover, Aug 30 2018, after Antoine Mathys *)
  • PARI
    farey(n) = sum(i=1, n, eulerphi(i)) + 1;
    a(n) = my(m=fibonacci(n + 1), count=0); for(b=n+1, m, for(a=1, (b-1)/n, if(gcd(a,b)==1, count++))); farey(m) - 1 - count; \\ Antoine Mathys, May 07 2019

Extensions

a(19)-a(27) from Antoine Mathys, Aug 10 2018
a(28)-a(31) from Antoine Mathys, May 07 2019

A176497 a(n) is the cardinality of the "Cross Set" which is the subset of distinct resistances that can be produced by a circuit of n unit resistors using only series or parallel combinations which cannot be decomposed as a single unit resistor in either series or parallel with a circuit of n-1 unit resistors.

Original entry on oeis.org

0, 0, 0, 1, 4, 9, 25, 75, 195, 475, 1265, 3135, 7983, 19697, 50003, 126163, 317629, 802945, 2035619, 5158039, 13084381, 33240845, 84478199, 214717585, 546235003, 1389896683, 3537930077, 9007910913, 22942258567, 58444273501
Offset: 1

Views

Author

Sameen Ahmed Khan, Apr 21 2010

Keywords

Comments

This sequence arises in the decomposition of the sets A(n + 1) of equivalent resistances, when n equal resistors are combined in series/parallel, into series parallel and cross sets respectively. The order of the set A(n) of equivalent resistances when n resistors are combined in series/parallel is given by the Sequence A048211: 1, 2, 4, 9, 22, 53, 131, 337, 869, ... Treating the elements of A(n) as single blocks the (n + 1)th resistor can be added either in series or in parallel.
We call these two sets as series set and parallel set respectively. One can also add the (n + 1)th resistor somewhere within the A(n) blocks, and we call this set as the cross set. The series and the parallel sets each have exactly A(n) number of configurations and the same number of equivalent resistances. All the elements of the parallel set are strictly less than 1 and that of the series set are strictly greater than 1. These two disjoint sets contribute 2*A(n) number of elements to A(n + 1) and are the source of 2n. It is the cross set which takes the count beyond 2^n to 2.53^n numerically (up to n = 22) and maximally to 2.61^n, strictly fixed by the Farey scheme. The cross set is not straightforward, as it is generated by placing the (n + 1)th resistor anywhere within the blocks of A(n). The order of the cross set is A(n + 1) - 2*A(n) leading to this sequence.

Examples

			A(1) has no cross set and the first term is defined to be zero; the cross sets for n = 2 and n = 3 are empty hence the second and third term are each zero. Noting that A(3) = 4 and A(4) = 9, the fourth term is 1. The fifth term is 4.
		

Crossrefs

Formula

a(n) = A048211(n) - 2*A048211(n-1).

Extensions

a(23) from Sameen Ahmed Khan, May 02 2010
a(24)-a(25) from Antoine Mathys, Mar 19 2017
a(26)-a(30) from Antoine Mathys, Dec 08 2024
Edited by Andrew Howroyd, Dec 08 2024

A340921 a(n) is the number of distinct resistances that can be produced using at most n unit resistors in a planar network.

Original entry on oeis.org

1, 2, 4, 8, 16, 36, 80, 194, 506, 1400, 4024, 11870, 35200, 104836, 311686, 929088, 2776618, 8321128, 24967712, 74985708
Offset: 0

Views

Author

Hugo Pfoertner and Rainer Rosenthal, Feb 14 2021

Keywords

Comments

The relation of this sequence to A340920 is the analog of the relation of A180414 to A337517.

Crossrefs

Formula

a(n) = A180414(n) for n <= 9, a(n) < A180414(n) for n >= 10.

Extensions

a(19) from Hugo Pfoertner, Mar 15 2021

A292126 Number of two-terminal exclusive-bridged graphs with n edges.

Original entry on oeis.org

0, 0, 0, 0, 1, 4, 21, 86, 349, 1328, 4925, 17786
Offset: 1

Views

Author

Eric M. Schmidt, Sep 09 2017

Keywords

Comments

1

Crossrefs

Previous Showing 11-14 of 14 results.