Given a positive integer n, the task is to print nth Hilbert Number.
Hilbert Number: In mathematics, A Hilbert Number is a positive integer of the form 4*n + 1 , Where n is a non-negative integer.
The first few Hilbert numbers are –
1, 5, 9, 13, 17, 21, 25, 29, 33, 37, 41, 45, 49, 53, 57, 61, 65, 69, 73, 77, 81, 85, 89, 93, 97
Input : 5 Output: 21 ( i.e 4*5 + 1 ) Input : 9 Output: 37 (i.e 4*9 + 1 )
- The n-th Hilbert Number of the sequence can be obtained by putting the value of n in the formula 4*n + 1.
Below is the implementation of the above idea:
- Hilbert Matrix
- Count number of trailing zeros in Binary representation of a number using Bitset
- Count number of triplets with product equal to given number with duplicates allowed
- Find minimum number to be divided to make a number a perfect square
- Number of possible permutations when absolute difference between number of elements to the right and left are given
- Number of times the largest perfect square number can be subtracted from N
- Given number of matches played, find number of teams in tournament
- Find the number of ways to divide number into four parts such that a = c and b = d
- Number of times a number can be replaced by the sum of its digits until it only contains one digit
- Build Lowest Number by Removing n digits from a given number
- Find the maximum number of composite summands of a number
- Find the largest good number in the divisors of given number N
- Count number of digits after decimal on dividing a number
- Number of digits to be removed to make a number divisible by 3
- Find the number of integers x in range (1,N) for which x and x+1 have same number of divisors
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to firstname.lastname@example.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.