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.

A017077 a(n) = 8*n + 1.

This page as a plain text file.
%I A017077 #104 Apr 11 2025 01:27:07
%S A017077 1,9,17,25,33,41,49,57,65,73,81,89,97,105,113,121,129,137,145,153,161,
%T A017077 169,177,185,193,201,209,217,225,233,241,249,257,265,273,281,289,297,
%U A017077 305,313,321,329,337,345,353,361,369,377,385,393,401,409,417,425,433
%N A017077 a(n) = 8*n + 1.
%C A017077 Cf. A007519 (primes), subsequence of A047522.
%C A017077 a(n-1), n >= 1, gives the first column of the triangle A238475 related to the Collatz problem. - _Wolfdieter Lang_, Mar 12 2014
%C A017077 First differences of A054552. - _Wesley Ivan Hurt_, Jul 08 2014
%C A017077 An odd number is congruent to a perfect square modulo every power of 2 iff it is in this sequence. Sketch of proof: Suppose the modulus is 2^k with k at least three and note that the only odd quadratic residue (mod 8) is 1. By application of difference of squares and the fact that gcd(x-y,x+y)=2 we can show that for odd x,y, we have x^2 and y^2 congruent mod 2^k iff x is congruent to one of y, 2^(k-1)-y, 2^(k-1)+y, 2^k-y. Now when we "lift" to (mod 2^(k+1)) we see that the degeneracy between a^2 and (2^(k-1)-a)^2 "breaks" to give a^2 and a^2-2^ka+2^(2k-2). Since a is odd, the latter is congruent to a^2+2^k (mod 2^(k+1)). Hence we can form every binary number that ends with '001' by starting modulo 8 and "lifting" while adding digits as necessary. But this sequence is exactly the set of binary numbers ending in '001', so our claim is proved. - _Rafay A. Ashary_, Oct 23 2016
%C A017077 For n > 3, also the number of (not necessarily maximal) cliques in the n-antiprism graph. - _Eric W. Weisstein_, Nov 29 2017
%C A017077 Bisection of A016813. - _L. Edson Jeffery_, Apr 26 2022
%H A017077 Vincenzo Librandi, <a href="/A017077/b017077.txt">Table of n, a(n) for n = 0..1000</a>
%H A017077 Tanya Khovanova, <a href="http://www.tanyakhovanova.com/RecursiveSequences/RecursiveSequences.html">Recursive Sequences</a>.
%H A017077 Luis Manuel Rivera, <a href="http://arxiv.org/abs/1406.3081">Integer sequences and k-commuting permutations</a>, arXiv preprint arXiv:1406.3081 [math.CO], 2014.
%H A017077 Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/AntiprismGraph.html">Antiprism Graph</a>.
%H A017077 Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/Clique.html">Clique</a>.
%H A017077 <a href="/index/Rec#order_02">Index entries for linear recurrences with constant coefficients</a>, signature (2,-1).
%F A017077 G.f.: (1+7*x)/(1-x)^2.
%F A017077 a(n+1) = A004768(n). - _R. J. Mathar_, May 28 2008
%F A017077 a(n) = 2*a(n-1) - a(n-2). - _Vincenzo Librandi_, Mar 14 2014
%F A017077 E.g.f.: exp(x)*(1 + 8*x). - _Stefano Spezia_, May 13 2021
%F A017077 From _Elmo R. Oliveira_, Apr 10 2025: (Start)
%F A017077 a(n) = a(n-1) + 8 with a(0)=1.
%F A017077 a(n) = A016813(2*n). (End)
%e A017077 Illustration of initial terms:
%e A017077 .                                          o       o       o
%e A017077 .                          o     o     o     o     o     o
%e A017077 .              o   o   o     o   o   o         o   o   o
%e A017077 .      o o o     o o o         o o o             o o o
%e A017077 .  o   o o o   o o o o o   o o o o o o o   o o o o o o o o o
%e A017077 .      o o o     o o o         o o o             o o o
%e A017077 .              o   o   o     o   o   o         o   o   o
%e A017077 .                          o     o     o     o     o     o
%e A017077 .                                          o       o       o
%e A017077 --------------------------------------------------------------
%e A017077 .  1       9          17              25                  33
%e A017077 - _Bruno Berselli_, Feb 28 2014
%p A017077 A017077:=n->8*n+1: seq(A017077(n), n=0..50); # _Wesley Ivan Hurt_, Jul 08 2014
%t A017077 Table[8 n + 1, {n, 0, 6!}] (* _Vladimir Joseph Stephan Orlovsky_, Mar 10 2010 *)
%t A017077 CoefficientList[Series[(1 + 7 x)/(1 - x)^2, {x, 0, 60}], x] (* _Vincenzo Librandi_, Mar 14 2014 *)
%t A017077 8 Range[0, 50] + 1 (* _Wesley Ivan Hurt_, Jul 08 2014 *)
%t A017077 LinearRecurrence[{2, -1}, {9, 17}, {0, 20}] (* _Eric W. Weisstein_, Nov 29 2017 *)
%o A017077 (Haskell)
%o A017077 a017077 = (+ 1) . (* 8)
%o A017077 a017077_list = [1, 9 ..]  -- _Reinhard Zumkeller_, Dec 28 2012
%o A017077 (Magma) I:=[1,9]; [n le 2 select I[n] else 2*Self(n-1)-Self(n-2): n in [1..60]]; // _Vincenzo Librandi_, Mar 14 2014
%o A017077 (Magma) [8*n+1 : n in [0..50]]; // _Wesley Ivan Hurt_, Jul 08 2014
%o A017077 (PARI) a(n)=8*n+1 \\ _Charles R Greathouse IV_, Jul 10 2016
%Y A017077 Cf. A002189 (subsequence), A004768, A007519, A010731 (first differences), A016813, A047522, A054552.
%Y A017077 Column 1 of A093565. Column 5 of triangle A130154. Second leftmost column of triangle A281334.
%Y A017077 Row 1 of the arrays A081582, A238475, A371095, and A371096.
%Y A017077 Row 2 of A257852.
%Y A017077 Apart from the initial term, row sums of triangle A278480.
%K A017077 nonn,easy
%O A017077 0,2
%A A017077 _N. J. A. Sloane_