login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A183102 a(n) = product of powerful divisors d of n. 4

%I #22 Jun 01 2024 03:08:16

%S 1,1,1,4,1,1,1,32,9,1,1,4,1,1,1,512,1,9,1,4,1,1,1,32,25,1,243,4,1,1,1,

%T 16384,1,1,1,1296,1,1,1,32,1,1,1,4,9,1,1,512,49,25,1,4,1,243,1,32,1,1,

%U 1,4,1,1,9,1048576,1,1,1,4,1,1,1,746496,1

%N a(n) = product of powerful divisors d of n.

%C a(n) = product of divisors d of n from set A001694 - powerful numbers.

%C Sequence is not the same as A183104(n): a(72) = 746496, A183104(72) = 10368.

%C Not multiplicative: a(4)*a(9) = 4*9=36 <> a(36) = 1296. - _R. J. Mathar_, Jun 07 2011

%H Antti Karttunen, <a href="/A183102/b183102.txt">Table of n, a(n) for n = 1..16385</a>

%F a(n) = A007955(n) / A183103(n).

%F a(1) = 1, a(p) = 1, a(pq) = 1, a(pq...z) = 1, a(p^k) = p^((1/2*k*(k+1))-1), for p, q = primes, k = natural numbers, pq...z = product of k (k > 2) distinct primes p, q, ..., z.

%e For n = 12, set of such divisors is {1, 4}; a(12) = 1*4 = 4.

%p isA001694 := proc(n) for p in ifactors(n)[2] do if op(2,p) = 1 then return false; end if; end do; return true; end proc:

%p A183102 := proc(n) local a,d; a := 1 ; for d in numtheory[divisors](n) do if isA001694(d) then a := a*d; end if; end do; a ; end proc:

%p seq(A183102(n),n=1..70) ; # _R. J. Mathar_, Jun 07 2011

%t powerfulQ[n_] := Min[FactorInteger[n][[All, 2]]] > 1;

%t a[n_] := Times @@ Select[Divisors[n], powerfulQ];

%t Table[a[n], {n, 1, 73}] (* _Jean-François Alcover_, Jun 01 2024 *)

%o (PARI) A183102(n) = { my(m=1); fordiv(n, d, if(ispowerful(d), m *= d)); m; }; \\ _Antti Karttunen_, Oct 07 2017

%Y Cf. A001694, A007955, A183097, A183103, A183104.

%K nonn

%O 1,4

%A _Jaroslav Krizek_, Dec 25 2010

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified August 20 12:19 EDT 2024. Contains 375331 sequences. (Running on oeis4.)