Member Avatar for CHETNA_1

is there someone who can explain me this question?
i googled about cardinality and i got to know that it means the no of elements in set.

question:
Take an integer n < 1024 as input from user. Write a function to compute the value of the following function. f(n) = |{a|gcd(a,n) = 1,1 ≤ a ≤ n}|
In words, f(n) is the cardinality of the set of numbers a for which gcd(a,n) = 1, where 1 ≤ a ≤ n. Your function should only take n as input and return f(n). Assume both input and return values for the function are integers.
Click Here

  • 2 Contributors
  • 1 Reply
  • 68 Views
  • 4 Hours Discussion Span
  • Latest Post Latest Post by rubberman
Member Avatar for rubberman

Since this is obviously a class problem, what does your text and class notes say? FWIW, some of your input here is not decipherable since your input ended up generating non-standard characters. I could guess, but that is not a good approach to understand a technical problem... :-(

Be a part of the DaniWeb community

We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.