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.

A176500 a(n) = 2*Farey(Fibonacci(n + 1)) - 3.

This page as a plain text file.
%I A176500 #43 Sep 08 2022 08:45:52
%S A176500 1,3,7,19,43,115,279,719,1879,4911,12659,33235,86715,226315,592767,
%T A176500 1551791,4060203,10630767,27825227,72843667,190710291,499271047,
%U A176500 1307051711,3421933647,8958716547,23453948495,61403187051,160755514791,420862602279,1101832758583
%N A176500 a(n) = 2*Farey(Fibonacci(n + 1)) - 3.
%C A176500 This sequence provides a 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. A176502 provides a better strict upper bound but is harder to compute. [Corrected by _Antoine Mathys_, Jul 12 2019]
%C A176500 Farey(n) = A005728(n). - _Franklin T. Adams-Watters_, May 12 2010
%C A176500 The claim that this sequence is a strict upper bound for the number of representable resistance values of any conceivable network is incorrect for networks with more than 11 resistors, in which non-planar configurations can also occur. Whether the sequence provides at least a valid upper bound for planar networks with generalized bridge circuits (A337516) is difficult to decide on the basis of the insufficient number of terms in A174283 and A337516. See the linked illustrations of the respective quotients. - _Hugo Pfoertner_, Jan 24 2021
%H A176500 Antoine Mathys, <a href="/A176500/b176500.txt">Table of n, a(n) for n = 1..50</a>
%H A176500 Antoni Amengual, <a href="https://doi.org/10.1119/1.19396">The intriguing properties of the equivalent resistances of n equal resistors combined in series and in parallel</a>, American Journal of Physics, 68(2), 175-179 (February 2000).
%H A176500 Sameen Ahmed Khan, <a href="http://arxiv.org/abs/1004.3346/">The bounds of the set of equivalent resistances of n equal resistors combined in series and in parallel</a>, arXiv:1004.3346v1 [physics.gen-ph], (Apr 20 2010).
%H A176500 Sameen Ahmed KHAN, <a href="/A176500/a176500a.nb">Mathematica notebook 1</a>
%H A176500 Sameen Ahmed KHAN, <a href="/A176500/a176500b.nb">Mathematica notebook 2</a>
%H A176500 Hugo Pfoertner, <a href="/plot2a?name1=A048211&amp;name2=A176500&amp;tform1=untransformed&amp;tform2=untransformed&amp;shift=0&amp;radiop1=ratio&amp;drawpoints=true&amp;drawlines=true">Ratio for series-parallel networks</a>, Plot2 of A048211(n)/a(n).
%H A176500 Hugo Pfoertner, <a href="/plot2a?name1=A337516&amp;name2=A176500&amp;tform1=untransformed&amp;tform2=untransformed&amp;shift=0&amp;radiop1=ratio&amp;drawpoints=true&amp;drawlines=true">Ratio for planar networks with generalized bridges</a>, Plot2 of A337516(n)/a(n).
%H A176500 Hugo Pfoertner, <a href="/plot2a?name1=A337517&amp;name2=A176500&amp;tform1=untransformed&amp;tform2=untransformed&amp;shift=0&amp;radiop1=ratio&amp;drawpoints=true&amp;drawlines=true">Ratio for arbitrary networks</a>, Plot2 of A337517(n)/a(n).
%F A176500 a(n) = 2 * A176499(n) - 3.
%e A176500 n = 5, m = Fibonacci(5 + 1) = 8, Farey(8) = 23, 2Farey(m) - 3 = 43.
%t A176500 a[n_] := 2 Sum[EulerPhi[k], {k, 1, Fibonacci[n+1]}] - 1;
%t A176500 Table[an = a[n]; Print[an]; an, {n, 1, 30}] (* _Jean-François Alcover_, Nov 03 2018, from PARI *)
%o A176500 (PARI) a(n) = 2*sum(k=1,fibonacci(n+1),eulerphi(k))-1 \\ _Charles R Greathouse IV_, Oct 07 2016
%o A176500 (Magma) [2*(&+[EulerPhi(k):k in [1..Fibonacci(n+1)]])-1:n in [1..30]]; // _Marius A. Burtea_, Jul 26 2019
%Y A176500 Cf. A048211, A153588, A174283, A174284, A174285, A174286, A176499, A176501, A176502.
%K A176500 nonn
%O A176500 1,2
%A A176500 _Sameen Ahmed Khan_, Apr 21 2010
%E A176500 a(26)-a(28) from _Sameen Ahmed Khan_, May 02 2010
%E A176500 a(29)-a(30) from _Antoine Mathys_, Aug 06 2018