login
Values of y such that x^2 + y^2 = 73^n with x and y coprime and 0 < x < y.
2

%I #26 May 08 2021 08:36:39

%S 8,55,549,5280,44403,325008,2685304,27358559,241709752,1870181225,

%T 12766175931,138963670560,1291487885997,10519458225072,74032715923371,

%U 690521409218881,6773980286782088,57975621715535095,433109386513469096,3345582274543898400

%N Values of y such that x^2 + y^2 = 73^n with x and y coprime and 0 < x < y.

%C The corresponding x-values are in A230962.

%H Robert Israel, <a href="/A230963/b230963.txt">Table of n, a(n) for n = 1..1000</a>

%H Chris Busenhart, Lorenz Halbeisen, Norbert Hungerbühler, and Oliver Riesen, <a href="https://people.math.ethz.ch/~halorenz/publications/pdf/Miniatur.pdf">On primitive solutions of the Diophantine equation x^2+ y^2= M</a>, Eidgenössische Technische Hochschule (ETH Zürich, Switzerland, 2020).

%F From _Robert Israel_, Mar 31 2017: (Start)

%F a(n) = max(abs(Re((3+8i)^n)), abs(Im((3+8i)^n))).

%F a(n) = abs(Im(3+8i)^n) if and only if 1/4 < frac(n*arctan(8/3)/Pi) < 3/4.(End)

%e a(3)=549 because 296^2 + 549^2 = 389017 = 73^3.

%p f:=n -> max([abs@Re,abs@Im]((3+8*I)^n)):

%p map(f, [$1..50]); # _Robert Israel_, Mar 31 2017

%t Table[Max[Abs[Re[(3 + 8I)^n]], Abs[Im[(3 + 8I)^n]]], {n, 30}] (* _Indranil Ghosh_, Mar 31 2017, after formula by _Robert Israel_ *)

%o (Python)

%o from sympy import I, re, im

%o print([max(abs(re((3 + 8*I)**n)), abs(im((3 + 8*I)**n))) for n in range(1, 31)]) # _Indranil Ghosh_, Mar 31 2017, after formula by _Robert Israel_

%Y Cf. A230962.

%Y Cf. A188949, A230623, A230645, A230711, A230713, A230744, A230760, A230842.

%K nonn

%O 1,1

%A _Colin Barker_, Nov 02 2013