su·per·in·creas·ing
C2technical각 항이 앞의 모든 항의 합보다 큰
adjective형용사
- 1
초증가하는 — 수열에서 각 항이 그 앞의 모든 항의 합보다 큰C2〔mathematics〕
describing a sequence in which every term is greater than the sum of all previous terms
The sequence 1, 3, 7, 15 is superincreasing.
수열 1, 3, 7, 15는 각 항이 앞 항들의 합보다 크다.
A superincreasing sequence makes this version of the knapsack problem easier to solve.
초증가 수열은 이 형태의 배낭 문제를 더 쉽게 풀 수 있게 한다.
- 2
초증가 수열의 — 초증가 수열의 성질을 이용하거나 그와 관련된C2〔cryptography〕
using, involving, or relating to a superincreasing sequence
The scheme begins with a private superincreasing knapsack.
그 방식은 비공개 초증가 배낭에서 시작된다.
Researchers studied attacks on superincreasing knapsack cryptosystems.
연구자들은 초증가 배낭 암호 시스템에 대한 공격을 연구했다.
뉘앙스 · 쓰임
strictly increasing은 단순히 각 항이 이전 항보다 크다는 뜻이지만, superincreasing은 각 항이 이전의 모든 항을 더한 값보다 커야 하므로 훨씬 강한 조건입니다. rapidly increasing은 빠르게 증가한다는 일반 표현이고, superincreasing은 정확한 수학적 조건을 나타냅니다.
일상 대화에서는 거의 쓰이지 않는 전문 용어입니다. 보통 sequence, series, vector, knapsack 같은 명사 앞에서 attributive adjective로 쓰이며, 수학적 정의를 명확히 해야 하는 글에서 사용됩니다.
유의어 뉘앙스 비교
- strictly increasing
- strictly increasing은 각 항이 바로 앞 항보다 크다는 더 약한 조건이다.
반의어
- nonincreasing
- nonincreasing은 값이 증가하지 않는다는 뜻으로, 수학적 조건이 거의 반대 방향이다.
자주 쓰는 표현 · Collocations
adj+noun
- superincreasing sequence초증가 수열
- superincreasing series초증가 급수
- superincreasing knapsack초증가 배낭
- superincreasing vector초증가 벡터
어원 · 암기 팁
[Latin and English]라틴어 super ‘위에, 넘어서’에서 온 접두사 super-와 영어 increasing ‘증가하는’이 결합한 말입니다. 수학적 맥락에서는 단순 증가보다 더 강한 조건을 나타내기 위해 쓰입니다.
super- ‘넘어서, 초과하여’ + increasing ‘증가하는’
💡 super를 ‘보통보다 훨씬 더’로 기억하면, superincreasing은 ‘그냥 증가가 아니라 앞의 합까지 넘어서는 증가’라고 떠올릴 수 있습니다.