What Is a Composite Number With No Co-Prime Factors?

  • Context: Graduate 
  • Thread starter Thread starter Ventrella
  • Start date Start date
  • Tags Tags
    Composite Factors
Click For Summary
SUMMARY

The discussion centers on identifying a specific class of composite numbers that lack co-prime factors. Examples provided include 4, 8, 9, 16, and 25, which do not have any factors that are co-prime, in contrast to numbers like 10, 6, and 12. The conversation references the OEIS sequence A246655 as a potential source for isolating these composite numbers. The exploration is linked to recursive tilings using Gaussian and Eisenstein integers, suggesting a mathematical significance in understanding these composites.

PREREQUISITES
  • Understanding of composite numbers and their properties
  • Familiarity with co-prime factors
  • Knowledge of the OEIS (Online Encyclopedia of Integer Sequences)
  • Basic concepts of Gaussian and Eisenstein integers
NEXT STEPS
  • Research the properties of prime power numbers
  • Explore OEIS sequence A246655 for relevant composite numbers
  • Study the relationship between fractals and power laws in mathematics
  • Investigate recursive tilings in the context of lattice structures
USEFUL FOR

Mathematicians, number theorists, and anyone interested in the properties of composite numbers and their applications in recursive tiling and fractal geometry.

Ventrella
Messages
28
Reaction score
4
I have come across a question in my explorations of recursive tilings using Gaussian and Eisenstein Integers. It seems there might be a class of composite numbers which have no factors (divisors) that are co-prime. So, for instance: 10 is composite, but its factors (2 and 5) are co-prime. The same is true for 6 and 12. However, 4, 8, 9, 16, 25 do not have factors which are co-prime. (I am including composite numbers with only one factor in this list). These are then examples of the class of numbers I am looking to identify.

Without going into the details and reasoning for asking this question (unless it helps in finding the answer), I am initially curious if such a class of composites have been identified, and if so, perhaps there may be some significance that can shed some light on my problem.

Any insights, thoughts?

Thanks!
-Jeffrey
 
Mathematics news on Phys.org
Thanks Stephen,

I think your suggestion is helping me to converge on the answer, although I clearly said that I am looking at composite numbers only. However I think that if I take the series pointed out (sequence A246655 in OEIS), and strip out all the primes, I will have the set I am looking for :)

My intuition tells me that this is right because fractals (as I am exploring them with tilings in lattices) obey power laws.

Thanks!
-j
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 23 ·
Replies
23
Views
4K
Replies
9
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 21 ·
Replies
21
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
Replies
3
Views
2K
  • · Replies 9 ·
Replies
9
Views
3K