A070202 -id:A070202 - cp's OEIS frontend

A051493 Triangles with perimeter n and relatively prime integer side lengths.

0, 0, 1, 0, 1, 0, 2, 1, 2, 1, 4, 2, 5, 2, 5, 4, 8, 4, 10, 6, 9, 6, 14, 8, 15, 9, 16, 12, 21, 11, 24, 16, 22, 16, 27, 18, 33, 20, 31, 24, 40, 23, 44, 30, 39, 30, 52, 32, 54, 35, 52, 42, 65, 38, 65, 48, 64, 49, 80, 48, 85, 56, 77, 64, 90, 58, 102, 72, 93, 69, 114, 72, 120, 81

Offset: 1

Neil Fernandez

nonn

From Peter Munn, Jul 26 2017: (Start)
The triangles that meet the conditions are listed by nondecreasing n in A070110.
Without the requirement for relatively prime side lengths, this sequence becomes A005044.
Counting the triangles by longest side instead of perimeter, this sequence becomes A123323.
a(n) = A070094(n) + A070102(n) + A070109(n).
(End)

			There are 3 triangles with integer-length sides and perimeter 9: 1-4-4, 2-3-4, 3-3-3. 3-3-3 is omitted because isomorphic to 1-1-1, so a(9)=2.

Michael De Vlieger, Table of n, a(n) for n = 1..10000
N. J. A. Sloane, Transforms

Cf. A005044, A057887, A070110, A123323.

Equivalent sequences, restricted to subsets: A070091 (isosceles), A070094 (acute), A070102 (obtuse), A070109 (right-angled), A070138 (with integer area), A070202 (with integer inradius).

nmax = 100;
A005044[n_] := Quotient[n^2 + 6n Mod[n, 2] + 24, 48];
A = Array[A005044, nmax];
mob[m_, n_] := If[ Mod[m, n] == 0, MoebiusMu[m/n], 0];
Reap[Do[Sow[Sum[mob[n, d] A[[d]], {d, 1, n}]], {n, 1, nmax}]][[2, 1]] (* Jean-François Alcover, Oct 05 2021 *)

Moebius transform of A005044.

Corrected and extended with formula by Christian G. Bower, Nov 15 1999

Formula updated due to change to referenced sequence, and definition clarified by Peter Munn, Jul 26 2017

A070201 Number of integer triangles with perimeter n having integral inradius.

Original entry on oeis.org

0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 2, 0, 0, 0, 1, 0, 2, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 3, 0, 0, 0, 2, 0, 1, 0, 1, 0, 2, 0, 2, 0, 0, 0, 1, 0, 1, 0, 2, 0, 0, 0, 8, 0, 0, 0, 1, 0, 3

Offset: 1

Reinhard Zumkeller, May 05 2002

nonn

a(n) = #{k | A070083(k) = n and A070200(k) = exact inradius};
a(n) = A070203(n) + A070204(n);
a(n) = A070205(n) + A070206(n) + A024155(n);
a(odd) = 0.

			a(36)=2, as there are two integer triangles with integer inradius having perimeter=32:
First: [A070080(368), A070081(368), A070082(368)] = [9,10,17], for s = A070083(368)/2 = (9+10+17)/2 = 18: inradius = sqrt((s-9)*(s-10)*(s-17)/s) = sqrt(9*8*1/18) = sqrt(4) = 2; therefore A070200(368) = 2.
2nd: [A070080(370), A070081(370), A070082(370)] = [9,12,15], for s = A070083(370)/2 = (9+12+15)/2 = 18: inradius = sqrt((s-9)*(s-12)*(s-15)/s) = sqrt(9*6*3/18) = sqrt(9) = 3; therefore A070200(370) = 3.

Seiichi Manyama, Table of n, a(n) for n = 1..5000
Mohammad K. Azarian, Solution to Problem S125: Circumradius and Inradius, Math Horizons, Vol. 16, Issue 2, November 2008, p. 32.
Eric Weisstein's World of Mathematics, Incircle.
Eric Weisstein's World of Mathematics, Heron's Formula.
Reinhard Zumkeller, Integer-sided triangles

Cf. A070209, A070202, A070208, A005044, A070140.

Cf. A120062, A120572, A331040.

def A(n)
  cnt = 0
  (1..n / 3).each{|a|
    (a..(n - a) / 2).each{|b|
      c = n - a - b
      if a + b > c
        s = n / 2r
        t = (s - a) * (s - b) * (s - c) / s
        if t.denominator == 1
          t = t.to_i
          cnt += 1 if Math.sqrt(t).to_i ** 2 == t
        end
      end
    }
  }
  cnt
end
def A070201(n)
  (1..n).map{|i| A(i)}
end
p A070201(100) # Seiichi Manyama, Oct 06 2017

cp's OEIS Frontend

A051493 Triangles with perimeter n and relatively prime integer side lengths.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

Formula

Extensions